[ZJOI2010]数字计数 理解
Posted brucew
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了[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)
以上是关于[ZJOI2010]数字计数 理解的主要内容，如果未能解决你的问题，请参考以下文章