| 题目名称 | 2297. [HZOI 2015] 简单的多重背包 |
|---|---|
| 输入输出 | get_bag.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 2333 ms (2.333 s) |
| 内存限制 | 512 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Aglove
于2016-05-11加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：26， 提交：36， 通过率：72.22% | ||||
 AntiLeaf |
100 | 0.599 s | 2.83 MiB | C++ |
 white |
100 | 0.835 s | 111.16 MiB | C++ |
 FoolMike |
100 | 0.862 s | 123.52 MiB | C++ |
|
AntiLeaf |
100 | 0.869 s | 2.20 MiB | C++ |
 gls1196 |
100 | 1.335 s | 123.53 MiB | C++ |
 flyfree |
100 | 1.340 s | 46.48 MiB | C++ |
 神利·代目 |
100 | 1.684 s | 2.58 MiB | C++ |
 L_in |
100 | 1.792 s | 2.00 MiB | C++ |
|
小金 |
100 | 1.809 s | 89.28 MiB | C++ |
 胡嘉兴 |
100 | 1.899 s | 259.73 MiB | C++ |
| 本题关联比赛 | |||
| 2024国庆练习3 | |||
| 关于 简单的多重背包 的近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$ 之后的结果。
【样例输入】
233
【样例输出】
1167892
【提示】
$10\%$ 数据 $n \leq 10$;
$50\%$ 数据 $n \leq 3000$;
$100\%$ 数据 $n \leq 100000$;