| 题目名称 | 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<=i<=n),求装满这个背包的方案数是多少
【输入格式】
输入一个数n如题意
【输出格式】
输出方案数模23333333之后的结果
【样例输入】
233
【样例输出】
1167892
【提示】
10%数据n<=10
50%数据n<=3000
100%数据n<=100000