12 2022 档案
【题解】AGC059B Arrange Your Balls
摘要:按顺序相同颜色的球一段一段放下去,这样每种颜色产生一次相邻的贡献,答案是 颜色数 。 就像 a bb cc dd ee (- a) 就是 种颜色。 也容易发现答案不可能小于 ,这样总存在两种颜色之间不能到达。 如何构造答案为 的情况? 为最小化不同颜色的相
【题解】AGC059A My Last ABC Problem
摘要:蜜蜂的解释是智慧的! 给出一个比较容易想到的解释方式。 首先把一个同颜色段缩成一个字母肯定不影响答案。 将某个串的所有位置变的相同就是 。 最后有 个相等的相邻位置,我们要改变所有相邻的不相同位置。 让相邻的