[YZOJ]P2417-[FJWC2016]翻转硬币-最短路建模
题意简述给定一段01序列s1s_1,每次可以对长为 kik_i 的子序列进行取反操作,要求得到一个新的数列s2s_2,需要最小化操作数。建模和推倒看着序列s1s_1 和 s2s_2 都是一些乱七八糟的数很不爽,我们比较s1s_1 和 s2s_2 的每一位,如果不同,把 s2s_2的这一位设为1,最后将 s1s_1 全设为0,对答案无影响,现在我们要把 s2s_2的每一位变成0。我们知道可以利用差分数
原创
2017-11-06 22:18:14 ·
467 阅读 ·
0 评论