dp(i, j, k)表示共i位, 最高位是j, 数字k出现次数. 预处理出来.差分答案, 对于0~x的答案, 从低位到高位进行讨论------------------------------------------------------------------------------#inclu...
分类：
其他好文 时间：
2015-09-04 12:21:01
阅读次数：
203
1833: [ZJOI2010]count 数字计数Time Limit:3 SecMemory Limit:64 MBSubmit:1976Solved:873[Submit][Status][Discuss]Description给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(di...
分类：
其他好文 时间：
2015-08-28 13:09:32
阅读次数：
131
[BZOJ 1834] [ZJOI2010]network 网络扩容 题解
分类：
Web程序 时间：
2015-07-09 13:09:22
阅读次数：
154
然而并没有DP。
题解：
[1，R]的答案减去[1,L]的答案。
对于一个数 X ，求 [1,X] 的答案，我是先处理出 [1,999……9] 的答案（那个999……9
然后按位往下扫，计算最高位为 i 的数有多少个、i在非最高位出现了多少次。
明明每天睡得很多，为什么还是困呢Qwq
一定是蚊子有毒。剧毒。
代码：
#include
#include
#include
#...
分类：
其他好文 时间：
2015-06-10 22:42:25
阅读次数：
321
网络流/费用流 这题……我一开始sb了。 第一问简单的最大流…… 第二问是要建费用流的图的……但是是在第一问的最大流跑完以后的残量网络上建，而不是重建…… 我们令残量网络上原有的弧的费用全部为0（因为如果还能走就不需要扩容），而新加的弧容量为INF，费用为给定的w[i]。 然后跑费用流就好...
分类：
Web程序 时间：
2015-03-18 01:06:15
阅读次数：
190
数位DPOrziwtwiioi学习了一下用记忆化搜索来捉题的新姿势……但没学会TAT，再挖个坑（妈蛋难道对我来说数位DP就是个神坑吗……sigh） 1 //BZOJ 1833 2 #include 3 #include 4 #include 5 #include 6 #include 7 #defi...
分类：
其他好文 时间：
2015-03-02 23:42:39
阅读次数：
167
裸的数位DP我还不会= =b令f[i][j][k]表示长度为i的数，开头为j，数字k的个数，这个可以预处理出来只要计算[0, b] - [0, a - 1]即可，稍微讨论一下什么的就好了 1 /*****************************************************...
分类：
其他好文 时间：
2015-02-17 10:22:06
阅读次数：
141
题目链接：BZOJ - 1833题目分析数位DP ..用 f[i][j][k] 表示第 i 位是 j 的 i 位数共有多少个数码 k 。然后差分询问...Get()中注意一下，如果固定了第 i 位，这一位是 t ，那么数码 t 的答案是要加一个值的（见代码）。代码#include #include ...
分类：
其他好文 时间：
2015-01-18 18:22:06
阅读次数：
153
