摘要：Problem地址：http://acm.hdu.edu.cn/showproblem.php?pid=2566看完这题，这不禁让我想起了hdu的2069。两者同样是求有多少种方法，没有要求说明具体的组合方式，因此可以采用生成函数的方法解题。可以采用一个二维数组，同时控制硬币的总数量及总价值，其数组... 阅读全文

摘要：Problem地址：http://acm.hdu.edu.cn/showproblem.php?pid=2189题意不难，就是将一个数拆分成若干个素数的和（数字可以有重复），问能几种拆分的方法。第一眼看到一不小心就认为是Dfs，结果自然是超时。后来仔细想了一下，题目之要求求出有几种，没有什么其他要求... 阅读全文

摘要：Problem地址:http://acm.hdu.edu.cn/showproblem.php?pid=2069一道生成函数的题;若对生成函数不理解，推荐看一下文章：http://www.matrix67.com/blog/archives/120相比于普通的生成函数，她没有在每种硬币的数量是做限制... 阅读全文