[HDU 2089] 不要62 数位DP(记忆化搜索)
题目传送门:【HDU 2089】题目大意:多组数据。求给定区间 [n,m] 中,不含数字串“4”或“62”的数的个数。(0 < n ≤ m < 1000000) 当输入为 n=m=0 时表示输入结束。题目分析:本人真正写的第一道数位 DP 题就是它了。 这道题应该是裸的数位 DP。题目中让你求区间中不含“4”或“62”的数的个数,如果我们用记忆化搜索的思想,那么在我们 DFS 的时候,参数里面还
原创
2017-10-18 19:55:54 ·
577 阅读 ·
0 评论