2022年9月19日
数字游戏II
摘要： 数字游戏II 数位DP 原题链接 题目描述：计算[l,r]之间各位数字之和MOD N == 0的数的个数 状态定义： f[i][j]表示共有i位，且数字之和为j的数的总个数 设最高位为数字k，则状态转移： $$ f_{i,j}=\sum_{i=1}^9{f_{i-1},_{j-k}} $$ #include <i 阅读全文
posted @ 2022-09-19 22:32 zjh-zjh 阅读(35) 评论(0) 推荐(0)