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) 编辑