分类讨论题,手玩可以发现答案不会超过 222。
暴力枚举所有可能的情况,时间复杂度为 O(n!)\mathcal{O}(n!)O(n!)。
当序列 AAA 中 000 的个数不超过 ⌊n+12⌋\lfloor\frac{n+1}{2}\rfloor⌊2n+1⌋ 时,可以发现答案一定是 000,因为可以 0,x,0,y,0,...0,x,0,y,0,...0,x,0,y,0,... 这样交替着放,保证没有两个 000 是挨着的。
答案为 000 就是上面这种情况。
答案为 111 有以下两种情况:
否则答案一定为 222。
使用您的 Hydro 通用账户