会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
十目
博客园
首页
新随笔
联系
订阅
管理
2016年8月3日
hdu 5787 数位dp,记忆化搜索
摘要: 题意:求区间[l,r]内有多少个数符合,这个数的任意的相邻k位数(digits),这k个数都两两不相等 l,r范围是1~1e18,k是2~5 思路:数位DP,因为K<=5,我们最多需要保存下来当前位的前4位就足够了。因为dp[pos][p1][p2][p3][p4]表示,现在枚举取第pos位,pos
阅读全文
posted @ 2016-08-03 19:19 十目
阅读(374)
评论(0)
推荐(0)
编辑
公告