2018年3月13日
数论 + DP
摘要： 题目：CodeForces - 264B 题意： 给出长度为n（1 <= n <= 1e5）的数列，数列中的数逐渐递增（1 <= ai <= 1e5），问最多能找出长度为多少的序列，满足新序列中相邻的两个数不互素（即gcd(ai, ai+1) > 1 )？ 方法： 遍历一遍数组，将当前的数分解质因子 阅读全文
posted @ 2018-03-13 23:32 Sissi_hss 阅读(234) 评论(0) 推荐(0) 编辑