2023年8月22日
8月22日测试总结
摘要： # 8月22日测试总结 ## 最长不互质子序列 ### 题目大意： 给定一个长度为 $n$ 的数组，找出最长的不互质子序列（要求：相邻的两项不互质） ### 思路： 1、用 $gcd$ 判断是否能够转移 $dp[i]=max\{dp[j]+1\}(gcd(a[i],a[j])>1,i>j)$ 2、如 阅读全文
posted @ 2023-08-22 16:05 Penguin_Chen 阅读(68) 评论(0) 推荐(0)