这是本文档旧的修订版!
签到题之一! 把能删除的数尽量删除就可以了,可以用一个last和nxt数组维护删除后相邻的元素。
一个找规律题,题目又长又难懂(其实一半的规律都是Toby找出来的
对于长度为1的字符串,只有两种情况,本身 或者 .
对于长度为2且两个字符不相同如ab:ab a. .b .+ .* ..
对于两个相同的字符aa:aa a. .a .. a. a+ .* a*
对于长度大于2的一串相同的字符aaaaaa…:a* a+ .* .+
对于长度大于2且字符种类大于1 a….b…:.+ .*
一开始以为是个区间nim游戏,然后果断写下莫队。。。瞬间$WA\times 2$。。。我是罪人。。。
后来yuki说这玩意得分奇偶,于是就写了个分奇偶的莫队。。。
把所有奇数位置连片,所有偶数位置连片,这样莫队跳的时候一次会跳两格
然后就过了。。。$STO \quad \color{red}{yuki} \quad orz$
这个题是考试结束后6分钟才A的……
我吐了
其实只要分析样例就行,根本不需要自己去算有多少种情况