2019年3月9日
【Codeforces 264B】Good Sequences
摘要： 【链接】 "我是链接,点我呀:)" 【题意】 让你在一个递增数组中选择一个最长子序列使得gcd(a[i],a[i+1]) 1 【题解】 设f[i]表示以一个"含有素因子i的数字"作为序列的结尾的最长序列的长度 显然更新的时候 假设枚举到了a[i] 先求出它所有的素因子p[] 因为要和前面一个数字不互 阅读全文
posted @ 2019-03-09 21:08 AWCXV 阅读(122) 评论(0) 推荐(0) 编辑