------母函数(生成函数)
QiufengWang424
这个作者很懒,什么都没留下…
展开
-
【HDU 1171】【背包DP 或者 母函数】Big Event in HDU【有n样物品,每样物品价值是v,件数是m。尽量把这些物品分成两堆使得两边总价值最接近】
传送门:http://acm.split.hdu.edu.cn/showproblem.php?pid=1171描述:Big Event in HDUTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 36806原创 2016-10-23 23:26:52 · 1329 阅读 · 0 评论 -
【HDU 1028】【母函数 整数划分】Ignatius and the Princess III
传送门:http://acm.split.hdu.edu.cn/showproblem.php?pid=1028描述:Ignatius and the Princess IIITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(原创 2016-10-23 21:28:07 · 407 阅读 · 0 评论 -
【HDU 1085】【母函数】Holding Bin-Laden Captive!【给你a1个一元硬币,a2个两元硬币,a3个五元硬币,问不能凑出来的第一个面额是多少】
传送门:http://acm.split.hdu.edu.cn/showproblem.php?pid=1085描述:Holding Bin-Laden Captive!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s):原创 2016-10-23 22:52:40 · 391 阅读 · 0 评论 -
【HDU 2082】【普通母函数】找单词 【模板题】
传送门:http://acm.split.hdu.edu.cn/showproblem.php?pid=2082描述:找单词Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6402 Accepted Submi原创 2016-10-24 21:32:28 · 288 阅读 · 0 评论 -
【HDU 1398】【母函数入门题】Square Coins【硬币种类有1^2,2^2,3^2,4^2...17^2,这几种;输入n;求出能够组合成n的组合有多少种】
传送门:http://acm.split.hdu.edu.cn/showproblem.php?pid=1398描述:Square CoinsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11451 Acce原创 2016-10-23 18:44:40 · 429 阅读 · 0 评论 -
【hdu 1521】【标准的指数型母函数】排列组合【求多重集的排列数】
传送门:http://acm.split.hdu.edu.cn/showproblem.php?pid=1521描述:排列组合Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3755 Accepted Subm原创 2016-10-25 22:19:56 · 608 阅读 · 0 评论 -
【HDU 1709】【母函数】The Balance【给出n个砝码,以及n个砝码的重量,求出(1~sum)中(sum为各砝码总和)不能被称出的重量】
传送门:http://acm.split.hdu.edu.cn/showproblem.php?pid=1709描述;The BalanceTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7613 Accept原创 2016-10-24 12:58:10 · 721 阅读 · 0 评论 -
【POJ 3734】【用母函数推公式 或者 矩阵幂】 Blocks【现要给n块砖染红、蓝、绿、黄四种颜色。要求被染成红色和绿色的砖块数量必须为偶数,问染色方案数】
传送门:http://poj.org/problem?id=3734描述:BlocksTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6290 Accepted: 3019DescriptionPanda has received an原创 2016-10-25 23:55:48 · 1267 阅读 · 0 评论