洛谷P2988 - Test Taking

被浏览

作为一道英文题,我们先解释一下题意:

给你一个长度为 $n$ 的 01 串,其中可能至少有 $t_{i}$ 个 1,问最后你给出一个 01 串可能和其匹配的最大长度。

接下来我们进入正题。

第一眼看见觉得是水题,对于每个$t_{i}$枚举应该全 0 还是全 1,但是这显然可以找出反例来。