摘要：
首先感性感觉这个东西是比较有循环节的，但这是后话。 最后几步一定是 差分相同->每个数相同->全为0。 不平凡地猜想差分 $k$ 次全 $0$ 等价于可以 $k$ 步胜利。 假设差分 $k-1$ 次后全为 $a$，这个序列取反后差分 $k-1$ 次就全是 $-a$。那么选择这个序列就能保证差分 $k 阅读全文
摘要：
全在口胡，没写代码 首先不考虑复制。 显然是一个二分图匹配问题。如果能分成 $k$ 次若干组匹配，那么答案一定不超过 $k$。 建出二分图，答案有下界：最大的度数。想象一下，每次抠掉若干匹配，尽量匹配度数最大的点，感觉一定能让最大的度数减一。 严谨证明一下：令最大度数为 $D$，通过建立虚点，把 $ 阅读全文
摘要：
首先注意到：任何合法方案一定能调整成：每种位数选一个关键点，每条边都至少有一个关键点。 本质上是希望找一个边和点的匹配。 一种思路是确定关键点之间形成的树后（暴力枚举），让每条边匹配一个关键点。 但关键点是没有连边限制的，所以是要和有限个非关键点匹配。建立二分图匹配的网络流模型：源点向左部的边连 c 阅读全文