2020年12月19日
【总结】数位dp
摘要： 个人认为是比较简单的 d p dp dp。 首先，状态不难想，可求状态有这些：位数，前导零，limit标记，余数，满足条件的数的和，满足条件的数的平方和等。 其次，注意编程的细节。然后这道题就搞定了。 数位 d p dp dp的时间复杂度很好分析，就是所有可能的状态数。一般状态数 s s s<=1e 阅读全文
posted @ 2020-12-19 17:14 仰望星空的蚂蚁 阅读(19) 评论(0) 推荐(0)