20201024B组 密州盛宴

20201024B组 密州盛宴 题目 TJ 显然,在一个后缀中,若 0 0 0的个数比 1 1 1的个数多 2 2 2,那么这个后缀显然是不合法的,要将其中一个0往前移。 所以将0看成1,1看成-1,算后缀和,然后将最大的后缀和 − 1 -1 −1就是答案。 当然,要是1的个数小于 n n n,可以直接无解了。
相关文章
相关标签/搜索