随笔分类 - 人类智慧
摘要:考虑操作一共可以根据 $0,1$ 个数分成四类: - $(3,0)$,这个一定很优,因此我们可以先把序列消成连续的 $0$ 最多有 $2$ 个。 - $(0,3)$,这个一定没用,完全可以不消留到最后。 - $(1,2)$ 和 $(2,1)$,感受一下,我们发现这两类其实都是等价于消掉一组 $01$
阅读全文
摘要:看错题以为操作一删恰好 $2$ 个卡了好久=_=。~~虽然看对之后还是不会做。~~~ 这种神秘的条件让你计数,要么发挥人类智慧找神秘充要条件之类的,要么直接设计判断合法的自动机然后 dp 套 dp。后者稍微靠谱一些,所以我先想的后面的。 一个简单的人类观察是操作二不会重复进行,否则我们换成一。 另一
阅读全文