数位DP模板

数位DP问题，大可能是统计数量，一般用按位处理的方法解决。html 具体为：询问 [ L , R ] [L,R] [L,R]中知足某一条件的数。利用前缀和的思想，咱们能够把问题简化，即转化为询问 [ 1 , R ] [1,R] [1,R]和 [ 1 , L − 1 ] [1,L-1] [1,L−1]。 实现时，经常使用记忆化搜索，因为有不少限制条件，因此经常增长几维状态，便是否有前导零等标记。we

>>阅读原文<<