shengweisong

感谢TankyWoo大大的详细解说，易懂，全面，详细！！！链接http://www.cppblog.com/MiYu/archive/2010/08/05/122290.html粘一下题目和代码表示水过~~~ （这道是只能取一个）

感谢TankyWoo大大的详细解说，

题意：很清楚不解释。策略：如题， 就是个简单的母函数的改变.这道题做了好久，才明白是那有毛病，还是理解的不够深刻。AC代码：#include#includeint c1[155], c2[155];int pri[150] = {3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 7

题意：a~z的价值分别是1~26，给出你a~z的个数，问最多能组成价值不同的种类数。策略：母函数。典型的母函数题，但是这是属于给你有限个数目的题，要小心。直接上代码：#include#includeint ans[55];int c1[100], c2[100];int main(){ int a[27], t, i, j, k; scanf("%d", &t);

题意：每一种弹珠（marble）的都有各自的价值，第一种为1， 第二种为2，。。，给出你每种弹珠的数量，求能不能将价值总和均分。策略：rt；这道题比赛的时候没有想到用母函数，就用了多重背包来解，之后递交的时候时间居然超600ms，我再一看递交排行都是0ms（⊙﹏⊙b汗）。看到讨论区有人说母函数也可以，于是就写了个普通的，可惜TL了。果然还是需要优化啊。。。于是游来游去果然0ms（O(∩_∩

感谢TankyWoo大大的详细解说，易懂，全面，详细！！！链接http://www.cppblog.com/MiYu/archive/2010/08/05/122290.html粘一下题目和代码表示水过~~~ （这道是取有限个但不局限于1个）

FruitTime Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3592    Accepted Submission(s): 2047Problem Description转眼到了收获的季节，由于有TT的专业指导