摘要: CF264BGood Sequences 题面 大意 寻找最长递增字串,使得相邻两个数不互质。 思路 动态规划思想,ans记录当前的数以下标i为约数答案,使得需要填进去的数肯定与前一个数不互质。在开始前根据数据先打表记录每个数的最小约数,然后就可以得到,循环遍历数组,对每个数存在的可能最长子序列,一 阅读全文
posted @ 2020-08-01 23:53 骇人的籽 阅读(107) 评论(0) 推荐(0) 编辑