会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
镂空的行尸
首页
联系
管理
订阅
2018年11月3日
Two (DP)
摘要: 题意:求两串数字有多少个相同的子串,子串不要求连续。 思路:直接DP,dp[i][j] 代表A串长度为i、B串为j时满足条件的子串个数。转移dp[i][j] = dp[i -1][j] + dp[i][j - 1] - dp[i - 1][j - 1].后面是因为重复而减去的。
阅读全文
posted @ 2018-11-03 13:08 镂空的行尸
阅读(109)
评论(0)
推荐(0)
编辑
K-wolf Number (数位DP)
摘要: 题意:求区间内有多少个数满足条件:任意相邻的k个数位都不相等。 思路:老套路
阅读全文
posted @ 2018-11-03 01:41 镂空的行尸
阅读(249)
评论(0)
推荐(0)
编辑