题目名称 2297. [HZOI 2015] 简单的多重背包
输入输出 get_bag.in/out
难度等级 ★★★☆
时间限制 2333 ms (2.333 s)
内存限制 512 MiB
测试数据 10
题目来源 GravatarAglove 于2016-05-11加入
开放分组 全部用户
提交状态
分类标签
分块 动态规划 FFT CDQ分治
分享题解
通过:24, 提交:27, 通过率:88.89%
GravatarAntiLeaf 100 0.599 s 2.83 MiB C++
Gravatarwhite 100 0.835 s 111.16 MiB C++
GravatarFoolMike 100 0.862 s 123.52 MiB C++
GravatarAntiLeaf 100 0.869 s 2.20 MiB C++
Gravatargls1196 100 1.335 s 123.53 MiB C++
Gravatar神利·代目 100 1.684 s 2.58 MiB C++
GravatarL_in 100 1.792 s 2.00 MiB C++
Gravatar胡嘉兴 100 1.899 s 259.73 MiB C++
Gravatarymxbiss 100 2.093 s 2.32 MiB C++
Gravatar‎MistyEye 100 2.267 s 244.82 MiB C++
关于 简单的多重背包 的近10条评论(全部评论)
带有计数性质的背包还可以这样做!?终于看懂了分块dp
GravatarFoolMike
2017-06-05 16:33 5楼
分块大法好!DP也能分!
自从DP分了块,腰不疼了,腿不酸了,脑子也不转了!
Gravatar_Itachi
2016-11-12 14:28 4楼
前代学长神题
GravatarYGOI_真神名曰驴蛋蛋
2016-11-12 09:38 3楼
OEIS A052335
Gravatarstdafx.h
2016-06-16 07:49 2楼
http://www.cnblogs.com/joyouth/p/5475173.html
本蒟蒻的题解报告,欢迎各路大神来踩
GravatarAglove
2016-05-09 19:54 1楼

2297. [HZOI 2015] 简单的多重背包

★★★☆   输入文件:get_bag.in   输出文件:get_bag.out   简单对比
时间限制:2.333 s   内存限制:512 MiB

【题目描述】

这是一个简单的多重背包问题

有一个大小为n的包,你有n种物品,其中第i种物品的大小为i,数量为i个(1<=i<=n),求装满这个背包的方案数是多少

【输入格式】

输入一个数n如题意

n<=100000

【输出格式】

输出方案数模23333333之后的结果

【样例输入】

233

【样例输出】

1167892

【来源】

51Nod