hdu 4734

题解:

水题

不过上限是4e8的

注意到这个数最大是99999999 即4599

我们可以直接数位dp

f[i][j][0/1]表示前i位,和为j,和前面是否相等表示状态

猜你喜欢

转载自www.cnblogs.com/yinwuxiao/p/9657663.html