| 题目名称 | 3080. 数字组合 |
|---|---|
| 输入输出 | combinationn.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 LGLJ
于2019-06-03加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：44， 提交：146， 通过率：30.14% | ||||
 LGLJ |
100 | 0.000 s | 0.00 MiB | C++ |
 syzhaoss |
100 | 0.000 s | 0.00 MiB | C++ |
|
锝镆氪锂铽 |
100 | 0.000 s | 0.00 MiB | C++ |
 魔笛 |
100 | 0.000 s | 0.00 MiB | C++ |
 tony |
100 | 0.000 s | 0.00 MiB | C++ |
 䱖虁職 |
100 | 0.000 s | 0.00 MiB | C++ |
|
冷月星云 |
100 | 0.000 s | 0.00 MiB | C++ |
|
00000 |
100 | 0.000 s | 0.00 MiB | C++ |
|
lihaoze |
100 | 0.000 s | 0.00 MiB | C++ |
|
lihaoze |
100 | 0.000 s | 0.00 MiB | C++ |
| 关于 数字组合 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
果然还是低估了数据.......方案数不取模就要谨慎一点啊
| ||||
【题目描述】
给定 $N$ 个正整数 $A_1,A_2,...,A_n$,从中选出若干个数，使它们的和为 $M$,编程计算选择方案数（对 $2^{64}$ 取模）；
【输入格式】
第一行是两个数字，表示 $N$ 和 $M$。
第二行是 $N$ 个数。
【输出格式】
就一个数字，表示和为 $M$ 的组合的个数。
【样例输入】
4 4 1 1 2 2
【样例输出】
3
【提示】
$3$ 种方案是：$（1,2,3）、（1,2,4）、（3,4）$
【数据规模】
$50\%$ 的数据 $1<=N<=25,1<=M<=10000,1<=A_i<=1000$;
$100\%$ 的数据 $1<=N<=100,1<=M<=10000,1<=A_i<=1000$;
【来源】
《算法竞赛进阶指南》——动态规划——背包——0/1背包——例题