![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数位DP
文章平均质量分 80
RunningBeef
这个人很帅,所以……
展开
-
数位DP总结
数位DP总结原创 2021-08-18 14:04:47 · 93 阅读 · 0 评论 -
1590:恨 7 不成妻(数位DP)
这题有一个难点一个坑点,and 你要细点难点你要用DP维护出区间内所有和7无关的数的平方和。这个需要你做一个数学转换。因为你用DP预处理一个区间的所有与7无关的数,就是通过固定最高位,枚举次高位来递推。所以这个时候我们可以试着把一个数拆成最高位和剩余位的和,看看它有没有什么特点,从而得到DP的状态转移方程。所以一个数可以拆成 t∗10k+xi t*10^{k} + x_{i} t∗10k+xi则有固定最高位,低位,每个数的平方和如下(x1+t∗10k)2+(x2+t∗10k)2+⋯⋯(原创 2021-08-18 13:12:14 · 410 阅读 · 0 评论