摘要：
一、题目 点此看题 二、解法 身为一个正常人拿到这道题，最难解决的是数出现偶数次的限制，那我的逻辑是放数，但是发现 \(dp\) 不动。 其实是 \(dp\) 主体选错了，我们直接选集合为 \(dp\) 主体，设 \(f[i]\) 表示考虑前 \(i\) 个集合的方案数。 这就是天才的逻辑，就像科比 阅读全文
摘要：
一、题目 点此看题 二、解法 首先我们考虑值域序列上决策，每个位置放 \(0/1\)，要求任意两个 \(1\) 之间的距离不能是 \(x/y\)，由于 \(n\) 很大但是 \(x,y\) 很小，可以猜测 \(x+y\) 是原序列的一段循环节，也就是这一段的最优解可以通过复制得到 \(n\) 的最优 阅读全文
摘要：
一、题目 点此看题 二、解法 交换操作真的很难做，而且距离是难以记录的，所以套路的 \(dp\) 方法是行不通的。 对于交换操作有一个神奇的转化：由于交换是全局任意交换的，我们考虑记录已经用到的黑点个数，如果用到的黑点个数不超过原有的黑点个数那么就是一种合法的操作，然后我们不记录距离去记录解决该点问 阅读全文