2022-2023:teams:loaf_on_contest:front_page:nowcoder7
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2022-2023:teams:loaf_on_contest:front_page:nowcoder7 [2022/08/31 17:19] yangrui2002 |
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|代码在这里]] | [[https://ac.nowcoder.com/acm/contest/view-submission?submissionId=53248822|代码在这里]] | ||
| ====F==== | ====F==== | ||
| + | 签到题之一！ | ||
| + | 把能删除的数尽量删除就可以了，可以用一个last和nxt数组维护删除后相邻的元素。 | ||
| ====G==== | ====G==== | ||
| + | 一个找规律题，题目又长又难懂（其实一半的规律都是Toby找出来的 | ||
| + | 对于长度为1的字符串，只有两种情况，本身 或者 . | ||
| + | |||
| + | 对于长度为2且两个字符不相同如ab：ab a. .b .+ .* .. | ||
| + | |||
| + | 对于两个相同的字符aa：aa a. .a .. a. a+ .* a* | ||
| + | |||
| + | 对于长度大于2的一串相同的字符aaaaaa...：a* a+ .* .+ | ||
| + | |||
| + | 对于长度大于2且字符种类大于1 a....b...：.+ .* | ||
| ====J==== | ====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==== | ====K==== | ||
| 行 20: | 行 36: | ||
| 把所有奇数位置连片，所有偶数位置连片，这样莫队跳的时候一次会跳两格 | 把所有奇数位置连片，所有偶数位置连片，这样莫队跳的时候一次会跳两格 | ||
| - | 然后就过了。。。$STO \color{red}{yuki} orz$ | + | 然后就过了。。。$STO \quad \color{red}{yuki} \quad orz$ |
| =====赛后===== | =====赛后===== | ||
2022-2023/teams/loaf_on_contest/front_page/nowcoder7.1661937544.txt.gz · 最后更改: 2022/08/31 17:19 由 yangrui2002
