摘要：
"题面" 这是一个比较经典(~~害人不浅~~)的题目啊, 很早就听说过这个题目的大名, 今日得见, 果然非凡题所可以比拟的啊, 行了, 瞎扯就先扯到这里, 题目大意应该是很好解释的, 我就不解释了, 要使得最大值最小啊, 我们第一个想到的肯定是二分啊, 但是这题不用二分(~~我也不知道为啥, 反 阅读全文
摘要：
"题面" 这个题目大意上是这样的:给定一个长度为n的01串, 其中只有k个0, 每次操作时, 从给定的m种长度中选择一种, 选择序列上长度为这种的进行反转操作, 求至少需要多少次操作使得整个串全变为1. 考虑状压dp, 枚举每一位出现情况, $f[i]$表示状态为$i$时最少需要翻转的方案数 阅读全文