数位DP

 

参考资料：

　　[1]:数位dp总结 之 从入门到模板

　　[2]:浅谈数位DP

 

自学笔记：

　　1.数位DP的应用：

• 求区间[a,b]中满足各个位数都不含有数字 'x' 的数的总个数
• 求区间[a,b]中各个位数的加和等于 'x' 的数的总个数
• 求区间[a,b]中转换成二进制后0的个数大于等于1的个数的数的总个数
• .............

　　2.数位DP其实也是一种暴力解法，只不过有优化，优化的方式--记忆化搜索；