2022-2023:teams:loaf_on_contest:front_page:nowcoder7
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 | |||
|
2022-2023:teams:loaf_on_contest:front_page:nowcoder7 [2022/08/31 22:22] yuki |
2022-2023:teams:loaf_on_contest:front_page:nowcoder7 [2022/08/31 22:30] (当前版本) yuki |
||
|---|---|---|---|
| 行 23: | 行 23: | ||
| 对于长度大于2且字符种类大于1 a....b...：.+ .* | 对于长度大于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==== | ||
2022-2023/teams/loaf_on_contest/front_page/nowcoder7.1661955778.txt.gz · 最后更改: 2022/08/31 22:22 由 yuki
