摘要：
不难发现一次操作就是选两个位置并将它们取 or。 然后是非常经典的操作，匹配。类似于子序列自动机。没有做过类似的可能很难想到这一点。 那么显然对于一个答案串，它的最优匹配点是唯一的，简单来说就是贪心的取最前面的。 那么我们可以定义状态 \(f[i][j]\) 表示长度为 \(i\) 的答案串，匹配到 阅读全文
摘要：
2021/7/17 T1：路径 挺好一题，不知道为什么保证答案 \(\le 10^{18}\)。 由于路径上的颜色互不相同，所以每一次必须走到一个没有走过的颜色，所以路径长度 \(\le K\)。 同时 \(K\) 非常小，我们直接状压 DP，\(f[i][S]\) 表示以 \(i\) 结尾，状态为 阅读全文