数位DP
关注
分享
扫一扫
文章平均质量分 85
空白君有着一把空白键blanKey
即使世界如此残酷，我们仍是努力挣扎着
/*算了，退役了，不挣扎了QWQ*/
展开
-
hdu4352 XHXJ's LIS（数位DP + LIS + 状态压缩）
题目点我点我点我题目大意：求L到R中有多少个数符合各位数字组成长度为K的LIS。解题思路：用LIS的nlogn的方法解，如：现在LIS是2，5，8，9。最新的是3，然后就把状态更新为2，3，8，9。又因为只有0-9这10个数字，用二进制状态压缩记录状态。dp[i][j][k]表示i位数，状态为j时的LIS为k的数量。除了注意数字的上界外，还必须注意数字位数长原创 2016-05-31 11:44:17 · 1401 阅读 · 1 评论 -
HDU2089 不要62 （数位DP入门）
题目点我点我点我题目大意：统计区间 [a,b] 中不含 4 和 62 的数字有多少个。思路：数位DP，我这里用记忆化搜索做。/* ***********************************************┆ ┏┓ ┏┓ ┆┆┏┛┻━━━┛┻┓ ┆┆┃ ┃ ┆┆┃ ━ ┃ ┆┆┃ ┳┛ ┗┳ ┃ ┆┆┃原创 2016-06-01 09:20:09 · 591 阅读 · 0 评论 -
HDU 5898 odd-even number （数位DP） 2016 ACM/ICPC Asia Regional Shenyang Online
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5898odd-even numberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 114 Accepted原创 2016-09-18 21:32:15 · 647 阅读 · 0 评论