数位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 · 1373 阅读 · 1 评论 -
HDU2089 不要62 (数位DP入门)
题目点我点我点我 题目大意:统计区间 [a,b] 中不含 4 和 62 的数字有多少个。 思路:数位DP,我这里用记忆化搜索做。 /* *********************************************** ┆ ┏┓ ┏┓ ┆ ┆┏┛┻━━━┛┻┓ ┆ ┆┃ ┃ ┆ ┆┃ ━ ┃ ┆ ┆┃ ┳┛ ┗┳ ┃ ┆ ┆┃原创 2016-06-01 09:20:09 · 567 阅读 · 0 评论 -
HDU 5898 odd-even number (数位DP) 2016 ACM/ICPC Asia Regional Shenyang Online
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=5898 odd-even number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 114 Accepted原创 2016-09-18 21:32:15 · 616 阅读 · 0 评论