前面两天因为个人原因,没有刷题,今天开始数位dp。数位dp还是比较模板的。
主要的是优化。如果是数字本身的性质,那么mem可以放在多样例外还通过减法变成与题目的输入无关。这样可以避免mem对多样例的时间复杂度的影响。很重要!!!。


7.7