数位DP
参考资料:
[1]:数位dp总结 之 从入门到模板
[2]:浅谈数位DP
自学笔记:
1.数位DP的应用:
- 求区间[a,b]中满足各个位数都不含有数字 'x' 的数的总个数
- 求区间[a,b]中各个位数的加和等于 'x' 的数的总个数
- 求区间[a,b]中转换成二进制后0的个数大于等于1的个数的数的总个数
- .............
2.数位DP其实也是一种暴力解法,只不过有优化,优化的方式--记忆化搜索;
参考资料:
[1]:数位dp总结 之 从入门到模板
[2]:浅谈数位DP
自学笔记:
1.数位DP的应用:
2.数位DP其实也是一种暴力解法,只不过有优化,优化的方式--记忆化搜索;