AtCoder agc 030 E
Less than 3题目链接Solution首先我们可以发现一个性质,假设我们要变动第iii个位置上的字符,可以发现如果变动使得变动前后不存在连着相同的三个字符,那么一定有i−1i-1i−1位置上的字符和i+1i+1i+1位置上的字符不同。我们在000和111之间划一条蓝分割线,111和000之间划一条红分割线,在变动过程中,我们可以发现,以下两个性质:111、每次变动相当于左/右移一条...