码迷,mamicode.com
首页 > 其他好文 > 详细

[ZJOI2010]数字计数 理解

时间:2019-07-02 21:16:10      阅读:88      评论:0      收藏:0      [点我收藏+]

标签:www   https   sum   情况下   tps   数字   +=   new   ble   

题目链接: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]数字计数 理解

标签:www   https   sum   情况下   tps   数字   +=   new   ble   

原文地址:https://www.cnblogs.com/BruceW/p/11122874.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!