近日也是吧数位dp的板子看了一下大体了解了板子的原理,会用它来解决比较基础的数位dp了对于那些求两个区间内符合某某条件的数有多少种大致思路都是一致的都是先写一个记忆化搜索然后写一个solve函数分解每一位作为边界求1到左区间和右区间然后相差得区间的但是对于非区间类的还是没法想到一个很好的思路剩下的就只能用题目来弥补了。
10/20学习总结
最新推荐文章于 2023-08-20 11:27:58 发布
近日也是吧数位dp的板子看了一下大体了解了板子的原理,会用它来解决比较基础的数位dp了对于那些求两个区间内符合某某条件的数有多少种大致思路都是一致的都是先写一个记忆化搜索然后写一个solve函数分解每一位作为边界求1到左区间和右区间然后相差得区间的但是对于非区间类的还是没法想到一个很好的思路剩下的就只能用题目来弥补了。