http://acm.hdu.edu.cn/showproblem.php?pid=1028
整数划分问题。
第一道母函数。。。
小于等于n的整数共有n个，1,2......n，每个数都有无限多个，对于整数1，它所对应的母函数为(1+x+x^2+...+x^k+...)，整数2对应的母函数为(1+x^2+X^4+...+x^(2*k)+...)，整数3对应的母函数为(1+x^...
分类：
其他好文 时间：
2014-07-28 00:16:19
阅读次数：
279
http://acm.hdu.edu.cn/showproblem.php?pid=2082
每一个字母的价值固定，但数目不定。所以每个字母对应的表达式也不同，若第i个字母的个数为a[i],价值为i，那么它的母函数为(1+x^i+x^(2i)+.....+x^(a[i]*b[i]))。那么将i属于[1,26]的母函数相乘得到的x^m（1
#include
#include...
分类：
其他好文 时间：
2014-07-28 00:13:59
阅读次数：
292
最大子列和，及其扩展最大子矩阵和，都是比较经典的dp，把这两题写在一起，共大家参考学习。
~~~~
lz弱菜啊，到现在还只能写这么水的DP...orz。
~~~~
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1003
http://acm.hdu.edu.cn/showproblem.php?pid=1081
题意应该比...
分类：
其他好文 时间：
2014-07-28 00:10:29
阅读次数：
261
http://acm.hdu.edu.cn/showproblem.php?pid=1398
题意：有价值为1^2,2^2....7^2的硬币共17种，每种硬币都有无限个。问用这些硬币能够组成价值为n的钱数共有几种方案数。
母函数：
#include
#include
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-07-28 00:03:19
阅读次数：
219
http://acm.hdu.edu.cn/showproblem.php?pid=1085
题意：1元，2元，5元的硬币分别有num[1],num[2],num[3]个。问用这些硬币不能组合成的最小钱数。
继续母函数。
有两个注意的地方：
对c2[]初始化的同时也要对c1[]初始化。
最后枚举到sum+1，因为存在[1,sum]都可以凑成的可能，这时输出sum+1。
...
分类：
其他好文 时间：
2014-07-27 23:56:49
阅读次数：
359
http://acm.hdu.edu.cn/showproblem.php?pid=1171
题意：有n种物品，给出每种物品的价值和数目，要将这些物品尽可能的分成相等的两份A和B且A>=B ,输出A，B。
母函数可以过，但感觉最直接的方法应该是多重背包。
母函数的话，也是按总价值的一半求，从一半到小枚举，直到找到系数不为0的就是B。
#include
#include
...
分类：
其他好文 时间：
2014-07-27 23:55:09
阅读次数：
275
题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=1711 改进的模式匹配算法--KMP算法，时间复杂度有O(n*m)降到O(n+m)，求解next数组之后与常规的模式匹配算法相同。 1 #include 2 const int maxn=100...
分类：
其他好文 时间：
2014-07-27 23:11:29
阅读次数：
221
http://acm.hdu.edu.cn/showproblem.php?pid=1176 1 #include 2 #include 3 #include 4 #define maxn 200000 5 #define ll __int64 6 using namespace std; 7...
分类：
其他好文 时间：
2014-07-27 23:06:09
阅读次数：
205
http://acm.hdu.edu.cn/showproblem.php?pid=1165 1 #include 2 #include 3 #include 4 #define ll __int64 5 using namespace std; 6 7 ll A(ll m, ll n) 8...
分类：
其他好文 时间：
2014-07-27 22:52:39
阅读次数：
211
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=4870原题：RatingTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Sub...
分类：
其他好文 时间：
2014-07-27 22:30:59
阅读次数：
363
