该博客介绍了杭电ACM竞赛中的一道选课问题，求解学n个学分的不同组合数。博主分享了一种使用母函数的解题思路，并提供了样例输入和输出。文章包含题目描述、输入输出格式、作者信息以及解决方案链接，旨在帮助读者理解和应用母函数解决实际问题。
Problem Description
又到了选课的时间了，xhd看着选课表发呆，为了想让下一学期好过点，他想知道学n个学分共有多少组合。你来帮帮他吧。（xhd认为一样学分的课没区别）
Input
输入数据的第一行是一个数据T，表示有T组数据。
每组数据的第一行是两个整数n(1 <= n <= 40)，k(1 <= k <= 8)。
接着有k行，每行有两个整数a(1 <= a <= 8),b(1 <= b <= 10)，表示学分为a的课有b门。
Output
杭电ACM hdu 2079 选课时间 解题报告（母函数）
最新推荐文章于 2019-10-27 09:44:05 发布
最低0.47元/天 解锁文章
扫一扫
4191
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
