2019年2月13日
BZOJ 1833 数字计数 数位DP
摘要： 题目链接 做的第一道数位DP题，听说是最基础的模板题，但还是花了好长时间才写出来。。。。。 想深入了解下数位DP的请点这里 先设dp数组dp[i][j][k]表示数位是i，以j开头的数k出现的次数 有 数位dp的题一般都会用到前缀数组，题目要求我们求b-a这个区间里各个数码出现的次数，我们可以分别求 阅读全文
posted @ 2019-02-13 14:07 清酒令 阅读(172) 评论(0) 推荐(0)