2022-2023:teams:loaf_on_contest:front_page:nowcoder7

差别

这里会显示出您选择的修订版和当前版本之间的差别。

到此差别页面的链接

--- 2022-2023:teams:loaf_on_contest:front_page:nowcoder7 [2022/08/31 12:10]
toby-shi
+++ 2022-2023:teams:loaf_on_contest:front_page:nowcoder7 [2022/08/31 22:30] (当前版本)
yuki
@@ 行 7: / 行 7: @@
 [[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$
 =====赛后=====

2022-2023/teams/loaf_on_contest/front_page/nowcoder7.1661919032.txt.gz · 最后更改: 2022/08/31 12:10 由 toby-shi