摘要： 母函数： 自己也做不出非常好的总结。 这个不错： http://blog.csdn.net/vsooda/article/details/7975485； 主要先学一下普通母函数吧。 1、 有1克、2克、3克、4克的砝码各一 枚，能称出哪几种重量？每种重量各有几种可能方案？ 考虑用母函数... 阅读全文

摘要： 矩阵乘法： a（n, m）, b(m, p) 为两个二维矩阵 相乘可得矩阵c(n, p) a中每一行和b中每一列相对应数的乘积之和；1、 hdoj 1575--Tr A http://acm.hdu.edu.cn/showproblem.php?pid=1575 A为一个矩阵 求A^K中... 阅读全文

摘要： Out of Hay Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13588 Accepted: 5259 Description The cows have run out of hay, a horrible event 阅读全文

摘要： 又见01背包时间限制：1000ms | 内存限制：65535KB难度：3描述有n个重量和价值分别为wi 和 vi 的 物品，从这些物品中选择总重量不超过 W的物品，求所有挑选方案中物品价值总和的最大值。 1 #include #define N 101#define min(a,b) ((a)= ... 阅读全文

摘要： 1、 聪明的kk 时间限制：1000 ms | 内存限制：65535 KB 难度：3 1、 聪明的kk 时间限制：1000 ms | 内存限制：65535 KB 难度：3 找当前子问题最优解。 2、 最大连续子串和dp[n]表示当前1->n最大子串和 然后再找最大值就行了， 也算dp思想吧。得到状态 阅读全文

摘要： Intersecting LinesTime Limit:1000MSMemory Limit:10000KTotal Submissions:13009Accepted:5774DescriptionWe all know that a pair of distinct points on a p... 阅读全文

摘要： The Country ListTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 0Accepted Submission(s): 0Problem ... 阅读全文

摘要： 七夕节Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 37249 Accepted Submission(s): 11625 Problem D... 阅读全文

摘要： AreaTime Limit:1000MSMemory Limit:10000KTotal Submissions:17377Accepted:4827DescriptionYou are going to compute the area of a special kind of polygon.... 阅读全文

摘要： SumsetsTime Limit:2000MSMemory Limit:200000KTotal Submissions:15052Accepted:6001DescriptionFarmer John commanded his cows to search for different sets... 阅读全文