显然母函数，有一个地方需要注意。当输入0时，只有一种方法，所以输出1。代码： 1
#include 2 #include 3 #include 4 #include 5 using namespace std; 6 int
c1[255][111], c2[255][111]; 7 main...
分类：
其他好文 时间：
2014-06-03 12:21:39
阅读次数：
242
Square Coins
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 7748 Accepted Submission(s): 5238
Problem Description
People in Silverl...
分类：
其他好文 时间：
2014-05-24 21:06:18
阅读次数：
220
本书介绍了计算机的数学基础，内容涉及求和、取整函数、数论、二项式系数、特殊数、母函数（发生函数）、离散概率、渐近等等
分类：
其他好文 时间：
2014-05-05 22:20:43
阅读次数：
266
首先A、D、S、L、C、F、I 他们都在 /THINKPHP/Common/functions.php 这个文件中
下面我分别说明一下他们的功能
A（） 加载Action类
D（） 加载Model类
S（）全局缓存配置
L（） 获取语言定义
C（） 获取配置值
F（）快速文件数据读取和保存 针对简单类型数据 字符串、数组
I（ ） 快速创建一个对象实例
1.A快速创建Act...
分类：
Web程序 时间：
2014-05-04 18:57:09
阅读次数：
459
钱币兑换问题Time Limit: 2000/1000 MS (Java/Others)Memory
Limit: 65536/32768 K (Java/Others)Total Submission(s): 5069Accepted
Submission(s): 2868Problem Desc...
分类：
其他好文 时间：
2014-04-30 04:43:13
阅读次数：
495
题意：有n样物品，每样物品价值是v，件数是m。尽量把这些物品分成两堆使得两边总价值最接近。输出分得的两堆各自的价值。
利用母函数法来解决，因为分成两堆，而两堆中较小的一堆最大为所有物品总价值量的一半，所以母函数的组合数上下就可以设置成总价值量的一半。求出所有的组合后，可以利用贪心的思想来得到答案，因为要求两堆之差尽可能小，所以就可以从总价值量的一半开始向小的方向找，找到最大的价值量，则另一堆的价值量就是总价值量-此堆的价值量。因为组合数可能较大，这里不记录组合种数，而是用一个标记来表示该数能否组合出即可。...
分类：
其他好文 时间：
2014-04-29 13:42:20
阅读次数：
302
Square Coins
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 7612 Accepted Submission(s): 5156
Problem Description
People in Sil...
分类：
其他好文 时间：
2014-04-29 13:38:21
阅读次数：
316
