问题转化
发布时间：2024-07-07 17:10:19
贴主：凯
热度：5
正在讨论：P2883 - 互质问题
题目传送门
凯 2024-07-07
题意是问数组要最少要删除几个数字才能使数组相邻数字都互质。如果是从删除的角度来看，会比较难处理，单纯贪心地删除是不行的。但是这题可以转化为：求数组最长子序列满足相邻互质，就很容易了。
(4)