====C==== 签到题。就是除非A数组全是一样的。 否则就依次放在调整就行。 WA的原因是把p写成了a [[https://ac.nowcoder.com/acm/contest/view-submission?submissionId=53248822|代码在这里]] ====F==== 签到题之一! 把能删除的数尽量删除就可以了,可以用一个last和nxt数组维护删除后相邻的元素。 ====G==== 一个找规律题,题目又长又难懂(其实一半的规律都是Toby找出来的 对于长度为1的字符串,只有两种情况,本身 或者 . 对于长度为2且两个字符不相同如ab:ab a. .b .+ .* .. 对于两个相同的字符aa:aa a. .a .. a. a+ .* a* 对于长度大于2的一串相同的字符aaaaaa...:a* a+ .* .+ 对于长度大于2且字符种类大于1 a....b...:.+ .* ====J==== 一个简单的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 ====K==== 一开始以为是个区间nim游戏,然后果断写下莫队。。。瞬间$WA\times 2$。。。我是罪人。。。 后来yuki说这玩意得分奇偶,于是就写了个分奇偶的莫队。。。 把所有奇数位置连片,所有偶数位置连片,这样莫队跳的时候一次会跳两格 然后就过了。。。$STO \quad \color{red}{yuki} \quad orz$ =====赛后===== ====A==== 这个题是考试结束后6分钟才A的…… 我吐了 其实只要分析样例就行,根本不需要自己去算有多少种情况