随笔分类 - 母函数
摘要:A. Optimal Currency Exchange time limit per test 1.5 seconds memory limit per test 512 megabytes input standard input output standard output Andrew wa
阅读全文
摘要:转载至 http://blog.csdn.net/xiaofei_it/article/details/17042651 先理解一个简单的 母函数,又称生成函数,是ACM竞赛中经常使用的一种解题算法,常用来解决组合方面的题目。 本文讲解母函数,但不讲解该算法的基础理论。读者随便找一本组合数学教材便可
阅读全文
摘要:Problem Description 又到了选课的时间了,xhd看着选课表发呆,为了想让下一学期好过点,他想知道学n个学分共有多少组合。你来帮帮他吧。(xhd认为一样学分的课没区别) Input输入数据的第一行是一个数据T,表示有T组数据。每组数据的第一行是两个整数n(1 <= n <= 40),
阅读全文
摘要:Problem Description People in Silverland use square coins. Not only they have square shapes but also their values are square numbers. Coins with value
阅读全文
摘要:https://blog.csdn.net/bjrxyz/article/details/8123821
阅读全文
摘要:暴力解 母函数解 https://blog.csdn.net/valieli/article/details/53049939
阅读全文