| 题目名称 | 2297. [HZOI 2015] 简单的多重背包 |
|---|---|
| 输入输出 | get_bag.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 2333 ms (2.333 s) |
| 内存限制 | 512 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Aglove
于2016-05-11加入修改该题
|
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 查看题解 | 分享题解 |
| 通过：33， 提交：52， 通过率：63.46% | ||||
|
AntiLeaf |
100 | 0.599 s | 2.83 MiB | C++ |
|
= = |
100 | 0.835 s | 111.16 MiB | C++ |
|
左清源 |
100 | 0.859 s | 4.58 MiB | C++ |
|
张瀚文 |
100 | 0.862 s | 123.52 MiB | C++ |
|
AntiLeaf |
100 | 0.869 s | 2.20 MiB | C++ |
|
|
100 | 1.036 s | 5.23 MiB | C++ |
|
续余庆 |
100 | 1.054 s | 7.82 MiB | C++ |
|
郭林松 |
100 | 1.335 s | 123.53 MiB | C++ |
|
范昊轩 |
100 | 1.340 s | 46.48 MiB | C++ |
|
|
100 | 1.364 s | 88.80 MiB | C++ |
| 本题关联比赛 | |||
| 2024国庆练习3 | |||
| 组合计数1 | |||
| 关于 简单的多重背包 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
实现细节比较多，放一份代码，大家可以看。
| ||||
|
带有计数性质的背包还可以这样做！？终于看懂了分块dp
| ||||
|
分块大法好！DP也能分！
自从DP分了块，腰不疼了，腿不酸了，脑子也不转了！ _Itachi
2016-11-12 14:28
4楼
| ||||
|
前代学长神题
YGOI_真神名曰驴蛋蛋
2016-11-12 09:38
3楼
| ||||
|
OEIS A052335
stdafx.h
2016-06-16 07:49
2楼
| ||||
|
http://www.cnblogs.com/joyouth/p/5475173.html
本蒟蒻的题解报告，欢迎各路大神来踩 Aglove
2016-05-09 19:54
1楼
| ||||
【题目描述】
这是一个简单的多重背包问题。
有一个大小为 $n$ 的包，你有 $n$ 种物品，其中第 $i$ 种物品的大小为 $i$，数量为 $i$ 个($1 \leq i \leq n$),求装满这个背包的方案数是多少。
【输入格式】
输入一个数 $n$ 如题意。
【输出格式】
输出方案数模 $23333333$ 之后的结果。
【样例输入1】
5
【样例输出1】
4
【样例输入2】
233
【样例输出2】
1167892
【提示】
$10\%$ 数据 $n \leq 10$;
$50\%$ 数据 $n \leq 3000$;
$100\%$ 数据 $n \leq 100000$;