摘要：
$ kmp $ 想必大家都不陌生，这里先贴个模板hh 从０开始： for (int i = 1, j = 0; i < s2.length(); i++) { while (j && s2[i] != s2[j]) j = ne[j - 1]; if (s2[i] == s2[j]) j++; ne 阅读全文
posted @ 2024-05-26 12:05
o-Sakurajimamai-o
阅读(28)
评论(0)
推荐(0)
摘要：
见题：E - Digit Sum Divisible (atcoder.jp) P4127 [AHOI2009] 同类分布 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 考虑数位动规，设方程 $dp[i][j][k][l]$ 为状态:$i$：搜到了第 $i$ 位（倒着枚举，也就是 阅读全文
posted @ 2024-05-26 11:32
o-Sakurajimamai-o
阅读(22)
评论(0)
推荐(0)
摘要：
例如：当前数字只能由１，４，５构成，问在所有的数中，满足这种性质的第ｎ个数是多少 考虑进制：数字只能由１，４，５构成，换句话来说和只能由０，１，２构成同理，只不过最后是把０１２换成了１４５ 所以可以直接把这个数换成３进制，然后对应输出即可，任何相关的都可以用进制来解决 C - Even Digits 阅读全文
posted @ 2024-05-26 11:21
o-Sakurajimamai-o
阅读(27)
评论(0)
推荐(0)
浙公网安备 33010602011771号