初探数位DP

看着论文打了里面的题目。

主要是最后一题,论文讲得不是很清楚。在逐位确定那一步,应该是要计算个位数字之和<s,和(数字和=s而且字典序<=k)的有几个。

至于代码可以直接去vjudge查lazycal的提交记录。

然后做了一个课件,给高一的讲的……

这里

原文地址:https://www.cnblogs.com/lazycal/p/3331224.html