P9394

证明了自己思维不行。记一记自己的垃圾做法。 首先是场上做法：考虑按位枚举钦定一个前缀，这样从最优化问题转化成判定性问题，更好处理。 称钦定的前缀 01 状态为 $mask$，询问串和 $mask$ 匹配的下标集合为 $goal$。考虑按操作顺序从后往前添加操作，设当前前缀还没有跟 $mask$ 匹配 ......