CVBB ACM Team

本页面只读。您可以查看源文件，但不能更改它。如果您觉得这是系统错误，请联系管理员。

====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的……

我吐了

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

CVBB ACM Team

用户工具

站点工具

页面工具