CVBB ACM Team

签到题。就是除非A数组全是一样的。 否则就依次放在调整就行。

WA的原因是把p写成了a

代码在这里

签到题之一！ 把能删除的数尽量删除就可以了，可以用一个last和nxt数组维护删除后相邻的元素。

一个找规律题，题目又长又难懂（其实一半的规律都是Toby找出来的

对于长度为1的字符串，只有两种情况，本身 或者 .

对于长度为2且两个字符不相同如ab：ab a. .b .+ .* ..

对于两个相同的字符aa：aa a. .a .. a. a+ .* a*

对于长度大于2的一串相同的字符aaaaaa…：a* a+ .* .+

对于长度大于2且字符种类大于1 a….b…：.+ .*

一个简单的dp： add(f[i][j + p][k + C2(p)], 1ll * f[i - 1][j][k] * C(j + p, p) % mod)

最后的答案为f[K-1][n][t]，转移过程感觉比较像背包QAQ

一开始以为是个区间nim游戏，然后果断写下莫队。。。瞬间$WA\times 2$。。。我是罪人。。。

后来yuki说这玩意得分奇偶，于是就写了个分奇偶的莫队。。。

把所有奇数位置连片，所有偶数位置连片，这样莫队跳的时候一次会跳两格

然后就过了。。。$STO \quad \color{red}{yuki} \quad orz$

这个题是考试结束后6分钟才A的……

我吐了

其实只要分析样例就行，根本不需要自己去算有多少种情况