随笔分类 -  动态规划-数位DP

HDU 5787 K-wolf Number（数位DP）
摘要：【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5787 【题目大意】 求区间【L,R】内十进制数相邻k位之间不相同的数字的个数。 【题解】 很显然的数位dp，但是状态不知道该怎么转移，然后发现了递归数位DP这种神奇的姿势，每次记录前k位的数字，然后 阅读全文
posted @ 2016-11-16 23:27 forever97 阅读(375) 评论(0) 推荐(0)