| 题目名称 | 3080. 数字组合 |
|---|---|
| 输入输出 | combinationn.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 LGLJ
于2019-06-03加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：41， 提交：138， 通过率：29.71% | ||||
 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$个正整数$A1$,$A2$,...,$An$,从中选出若干个数，使它们的和为$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<=$Ai$<=1000;
100%的数据1<=$N$<=100,1<=$M$<=10000,1<=$Ai$<=1000;
【来源】
《算法竞赛进阶指南》——动态规划——背包——0/1背包——例题