数位DP
Hacheylight
ZJ OIer
展开
-
windy数 数位dp
这是个裸的数位dpdpdp吧。求A−>BA−>BA->B的就相当于求(1−>B)−(1−>(A−1))(1−>B)−(1−>(A−1))(1->B) - (1->(A-1))dp[i][j]dp[i][j]dp[i][j]表示 枚举到第iii位(从高位到底为枚举,这样更有利于处理上限),前一位是jjj的方案数、d原创 2018-07-28 20:22:16 · 194 阅读 · 0 评论 -
Atcoder Educational DP Contest 题解 + 总结
待补原创 2019-01-07 12:16:13 · 5637 阅读 · 6 评论 -
LG 2110 欢总喊楼记(数位dp)
显然求 LLL 到 RRR 可以转化成前缀和形式设 sum(x)sum(x)sum(x) 代表从 111 到 xxx 合法的数有多少个。那么结果就是sum(R)−sum(L−1)sum(R)-sum(L-1)sum(R)−sum(L−1)。那么怎么求 sum(x)sum(x)sum(x) 呢?当 xxx 为 111 位数时 sum(x)=x(x<=9)sum(x)=x(x&a...原创 2019-02-21 21:07:19 · 212 阅读 · 0 评论