2021年2月3日
2021牛客寒假算法基础集训营1 解题补题报告
摘要： 官方题解 视频讲解 A题 串 （DP/组合数学） 法一：动态规划 记 \(dp(i)\) 为长度为 \(i\) 且包含 \(us\) 的字符串的总数量，接下来我们考虑递推关系： 如果前 \(i-1\) 项中已经含有 \(us\)，那么第 \(i\) 项什么都行，总计 \(26*dp(i-1)\) 如 阅读全文
posted @ 2021-02-03 09:53 cyhforlight 阅读(99) 评论(0) 推荐(0) 编辑