摘要: 转载至 http://blog.csdn.net/xiaofei_it/article/details/17042651 先理解一个简单的 母函数,又称生成函数,是ACM竞赛中经常使用的一种解题算法,常用来解决组合方面的题目。 本文讲解母函数,但不讲解该算法的基础理论。读者随便找一本组合数学教材便可 阅读全文
posted @ 2018-11-06 15:11 知道了呀~ 阅读(248) 评论(0) 推荐(0) 编辑
摘要: Problem Description 又到了选课的时间了,xhd看着选课表发呆,为了想让下一学期好过点,他想知道学n个学分共有多少组合。你来帮帮他吧。(xhd认为一样学分的课没区别) Input输入数据的第一行是一个数据T,表示有T组数据。每组数据的第一行是两个整数n(1 <= n <= 40), 阅读全文
posted @ 2018-11-06 14:53 知道了呀~ 阅读(603) 评论(0) 推荐(0) 编辑