会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Blog
博客园
首页
新随笔
联系
管理
订阅
2018年7月22日
Nowcoder Removal ( 字符串上的线性 DP )
摘要: 题目链接 题意 : 给出长度为 n 的字符串、问你准确删除 m 个元素之后、能产生多少种不同的子串 分析 ( 参考博客 ): 可以考虑线性 DP 解决这个问题 试着如下定义动态规划数组 dp[i][j] = 在加入第 i 个字符串后、总共删除了 j 个字符后的不同子串的个数 不难写出状态转移方程 d
阅读全文
posted @ 2018-07-22 15:40 qwerity
阅读(159)
评论(0)
推荐(0)
编辑
公告