20201024B组 密州盛宴

20201024B组 密州盛宴

题目

在这里插入图片描述

TJ

显然,在一个后缀中,若 0 0 0的个数比 1 1 1的个数多 2 2 2,那么这个后缀显然是不合法的,要将其中一个0往前移。

所以将0看成1,1看成-1,算后缀和,然后将最大的后缀和 − 1 -1 1就是答案。

当然,要是1的个数小于 n n n,可以直接无解了。