hdu 4734

题解:

水题

不过上限是4e8的

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

我们可以直接数位dp

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

posted @ 2018-09-16 22:00  尹吴潇  阅读(118)  评论(0编辑  收藏  举报