前言 比赛的时候只得了80分，想不出怎么优化，看了榜1大佬的思路明白了一些东西，才有了这篇题解(⊙﹏⊙) 题目描述 解题思路 1.容易看出，我们可以将数组排序后，进行dp，假设当前位置是第i个数，可以枚举前i-1个数，取与i的最大公约数大于1的数j，则f[i]=max(f[i],f[j]+1).
展开全文
Description 一句话题意：给出一个数字序列 ，找出最长的序列 满足： Solution 这里给出一个 的做法,由于 , 可以通过本题。对于 先排序，这样可以满足 的要求。随后从小到大做质因数分解，不妨令 为当前质因子 所能构造的最长序列，那么当遍历到每个数字 时
展开全文
前言 大佬的题解 https://blog.nowcoder.net/n/28aa5a550c0841c7831eb4b8f30057ed 笔记 理解为动态规划 前提(i, j a， j > i）(dp[i] 为以i结尾的最大长度) 对
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
