[HDU4474] 数位dp
noip模拟题 考场爆搜文件名打错了ovo 最后稳打铁
如果答案在int64int64int64范围之内, 那么你爆搜枚举每一位就可以跑过去
如果答案>1e18>1e18> 1e18 又因为是限制一些数不能选, 我们可以考虑数位dp
设f[i]f[i]f[i]表示模k后等于i的最小的数 那么每次可以枚举可用数进行转移
由题意可以知道一个数显然是由他的前驱*10 + (0,
原创
2018-07-14 17:52:55 ·
110 阅读 ·
0 评论