复杂度是假的
by complete_binary_tree @ 2024-03-08 21:14:48
还是真的
by complete_binary_tree @ 2024-03-08 21:15:15
建议数位 dp
by complete_binary_tree @ 2024-03-08 21:15:49
C党萌新似乎easy ver.做法暴力预处理也过了(?
by Crystalizer_255 @ 2024-03-08 21:17:30
哥们儿你把数组开小就过了。。。
by D_C_Z @ 2024-03-08 21:19:06
可以进行一些搜索剪枝，比如当$s==k$时，后面的数字一定都是$0$ @[_weishiqi66_](/user/590571)
by lcy666666 @ 2024-03-08 21:19:35
二位开101就行，1e5*1e5不寄才怪
by D_C_Z @ 2024-03-08 21:20:02
$dp_{i,j}$ 表示前 $i$ 位和为 $j$ 的方案数。
那么它可以从 $dp_{i-1,k}(j-9\le k\le j)$ 转移过来。
所以你预处理 $dp_{7,100}$ 以内所有的数，然后统计的时候因为它的位数可以小于 $i$，和可以小于 $j$，记得累加。
by complete_binary_tree @ 2024-03-08 21:20:21
@
_weishiqi66_
by D_C_Z @ 2024-03-08 21:20:34
还有，$dp_{0,0}=1$，其它都不用管（预处理）。
by complete_binary_tree @ 2024-03-08 21:21:05