20201024B組 密州盛宴

20201024B組 密州盛宴 題目 TJ 顯然，在一個後綴中，若 0 0 0的個數比 1 1 1的個數多 2 2 2，那麼這個後綴顯然是不合法的，要將其中一個0往前移。 所以將0看成1，1看成-1，算後綴和，然後將最大的後綴和 − 1 -1 −1就是答案。 當然，要是1的個數小於 n n n，可以直接無解了。

>>阅读原文<<