一二三四五 上山打老虎

随笔分类 -  计数dp

动态规划
A-串
摘要：题目链接：https://ac.nowcoder.com/acm/contest/9981/A 思路： 考虑是否可以由上一个状态再加一个字母得到当前状态： dp[i]表示长度为i的字符串包含多少个us 1，dp[i]=dp[i-1]*26，相当于dp[i-1]表示长度为i-1包含us，再加上任意一个 阅读全文
posted @ 2021-02-06 19:15 abestxun 阅读(99) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示