回归梦想

算法

dfs(2) leetcode(3) PTA(5) python(1) 一起开心(1) 后缀数组(2) 图论(4) 多校(4) 天梯赛(8) 字符串(8) 数据结构(1) 未归档(539) 模板(4) 每日一题(56) 点分治(2) 牛客题霸(117) 知识(4) 经验分享(2) 网络流24(11) 莫比乌斯反演(2) 队列(2) 题解(271)

归档

标签

去牛客网

/ 注册

全部文章 / 算法（共1篇）

牛客网dp专题数位dp

@[toc] 数位dp NC116652 uva11038 How many 0's 题目：输入a和b，求a到b的所有数之中有多少0出现题解：先算个位，个位是0的情况有x种再算十位，十位是0的情况有y种.........一共是x+y+..... 用数位dp做dp[i]中存的是从099...9(共i个...

数位dp

2020-09-22

0 647

牛客网dp专题 数位dp

牛客网dp专题数位dp