[ZJOI2010]数字计数 理解

题目链接:https://www.luogu.org/problemnew/show/P2602

设d[k][i]为当前情况下选取到第 k 位时数字 i 的数量, sum[k][i]为第 k 位选取 i 时最终的dfa情况数量(能凑成的数字总量)
显然 d[k][i]+=d[k+1][i];
而对于第 k+1 位不是 i 的数, 也要加上它们的情况(因为第 k 位出现了 1 个 i)
所以 d[k][i]+=d[k+i][j](0<=j<=9)

猜你喜欢

转载自www.cnblogs.com/BruceW/p/11122874.html