
数位DP
lajiyuan_
已经退役啦,会不定期更新cf博客 or 其他计算机知识相关的博客.
展开
-
【Educational Codeforces Round 53 (Rated for Div. 2) E. Segment Sum】 数位DP
E. Segment Sum题意题意很简单,求l到r之间的所有数中不同数位数不超过k的数之和题意很简单,求l到r之间的所有数中不同数位数不超过k的数之和题意很简单,求l到r之间的所有数中不同数位数不超过k的数之和1<=l<=r<=1018  1<=k<=101<=l&原创 2018-11-14 03:23:55 · 197 阅读 · 0 评论 -
【51NOD1009数字1的数量】 数位DP
51NOD1009数字1的数量 题意就是求1-n之内出现过多少个1,比如11出现两次,112出现两次。 直接分为两种数位dp, 当当前位为1时,后面进行无限制数位dp求方案数, 当前位不为1时,直接数位dp下一位, 这样就算出了每一位为1对前一位的贡献。前一位不断加上后面可能的贡献数就好了。 代码#include<iostream>#include<cstdio...原创 2018-09-17 02:24:16 · 234 阅读 · 0 评论