「HDU2089」 不要62 - 数位Dp
题目大意
给定区间[L,R],统计区间内不含62(连在一起)或4的数的个数。
分析
数位Dp。所谓数位Dp,就是一种优化平常数数的方式,而平常数数,则是一种Dfs的过程,所以数位Dp就是Dfs+记忆化搜索。在搜索过程中,需要传3个量,(len,if6,limit),len表示当前的数位,if6表示上一位是否为6,limit表示上一位是否到了最高位。对于每一位上的枚举,上界为:若上一位到了最高...
原创
2018-09-04 21:37:26 ·
192 阅读 ·
0 评论