例题1：[bzoj1833]数字计数（模板题） 题意：求区间内0-9各出现了几次 1.做一个差分，[a,b]的统计可以理解为[1,b]-[1,a)的统计，问题转化为求前缀的0-9个数 2.要对0-9每一个数字分别dp（也可以dp多加一维状态），问题转化为求前缀的1个数（以1为例） 3.数位dp+记忆 ...
分类：
其他好文 时间：
2019-08-19 09:42:55
阅读次数：
99
题目链接 找$[1$ ~ $a-1]$和$[1$ ~ $b]$中各数码出现的次数之后相减就是答案 上代码： ...
分类：
其他好文 时间：
2018-07-27 01:15:54
阅读次数：
114
数位dp姿势一直很差啊；顺便庆祝一下1A Description 给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。 Input 输入文件中仅包含一行两个整数a、b，含义如上所述。 Output 输出文件中包含一行10个整数，分别表示0-9在[a,b]中出现了 ...
分类：
其他好文 时间：
2018-07-22 18:41:39
阅读次数：
119
统计一个区间[le,ri]内满足一些条件数的个数 实质：暴力枚举->记忆化->数位dp 通常两种解法： （以bzoj1833为例）1、记忆化搜索 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #in ...
分类：
其他好文 时间：
2018-04-13 19:05:47
阅读次数：
178
1833: [ZJOI2010]count 数字计数 题目：传送门 题解： 今天是躲不开各种恶心DP了？？？ %爆靖大佬啊！！！ 据说是数位DP裸题...emmm学吧学吧 感觉记忆化搜索特别强： 定义f[i][j][k]表示若前i个位置有k个j的此时的全局方案数，然后就可以记忆化搜索了（具体看代码吧 ...
分类：
其他好文 时间：
2018-04-12 15:32:08
阅读次数：
195
题目 给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。 输入格式 输入文件中仅包含一行两个整数a、b，含义如上所述。 输出格式 输出文件中包含一行10个整数，分别表示0 9在[a,b]中出现了多少次。 输入样例 1 99 输出样例 9 20 20 20 20 ...
分类：
其他好文 时间：
2018-04-07 18:59:40
阅读次数：
148
传送门 数位dp... ...大概都是这个套路吧... ... 写这个的时候直接水了一发... ...我也不知道自己写的是不是dp... ... 大概是主要内容和dp关系不大的dp... ... mark代码..细长的代码真是丑啊..换行太频繁了.... 1 #include<cmath> 2 #i ...
分类：
其他好文 时间：
2017-11-04 19:36:27
阅读次数：
226
刚学DP的时候觉得数位DP非常难，后来发现还是套路比较深。 1. BZOJ1833 count 数字计数.cpp 写的第一个，非递归版。感觉非递归的数位Dp比较巧妙，也还是比较套路 先预处理，然后统计比最高位位数小的树的答案，统计最高位位数的答案时，先统计不到lim的，再往下一层统计lim的 2.B ...
分类：
其他好文 时间：
2017-09-03 13:30:52
阅读次数：
175
bzoj1833 codevs1359 这道题也是道数位dp 因为0有前导0这一说卡了很久 最后发现用所有位数减1~9的位数就okay.....orzczl大爷 其他就跟51nod那道统计1出现次数一样啦 #include<cstdio> #include<cstring> #include<alg ...
分类：
其他好文 时间：
2017-06-29 20:32:27
阅读次数：
161
