题库
题目列表
题单列表
题目收藏
记录
比赛
公开的比赛
我参与的比赛
用户
用户排名
近期排名
外部排名
用户对比
用户组列表
博客
集训队
赛事新闻
赛事列表
获奖情况
视频列表
登录
⭐关于举办浙江师范大学第23届大学生程序设计竞赛的通知
选课时间——中级
1 Sec
32 MB
|
Markdown
显示标签
简单
(*1100)
动态规划
背包DP
295
362
通过
提交
题目描述
又到了选课的时间了,xhd看着选课表发呆,为了想让下一学期好过点,他想知道如果只打算学 $n$ 个学分,总共有多少种组合。请你来帮帮他吧。(xhd认为学分相同的课没区别)
输入格式
第一行包含一个正整数 $T\ (T\le 100)$,表示测试数据组数。 每组数据第一行包含两个整数 $n,k\ (1\le n\le 40,\ 1\le k\le 8)$. 其后 $k$ 行,每行包含两个整数 $a,b\ (1\le a\le 8,\ 1\le b\le 10)$,表示学分为 $a$ 的课有 $b$ 门。
输出格式
对于每组输入数据,在一行内输出一个整数,表示学 $n$ 个学分的课程组合总数。
样例输入 #1
复制
2 2 2 1 2 2 1 40 8 1 1 2 2 3 2 4 2 5 8 6 9 7 6 8 8
样例输出 #1
复制
2 445
来源
ACM程序设计期末考试_热身赛(感谢 xhd & 8600)
题面
提交
记录
统计
上一题
下一题
上传者
coach
创建时间
2012-07-16 10:49
修改时间
2023-09-06 10:00
Markdown 题面
×
登录
×
账号
密码
记住我