2024年10月19日
2024.10.17~19 杂题
摘要： 杂题 AcWing5728. 截取子串 一眼 dp，令 \(f[i]\) 表示考虑到第 \(i\) 位的答案。 由于要求方案数，要么加法原理，要么乘法原理。 观察样例二，用乘法原理可以解释但是很难扩展到 \(f\) 上，所以考虑加法原理。对于样例二，每一个位置字母都一样，不难发现 \(f[3]=f[ 阅读全文
posted @ 2024-10-19 13:31 PassName 阅读(14) 评论(0) 推荐(0) 编辑