背包 - Problem Set - HFOJ

	ID	Problem Show tags Hide tags	AC / Tried	Difficulty
	48	P1048 [NOIP2005 普及组] 采药动态规划,dp 2005 NOIp 普及组背包	9 / 9	2
	49	P1049 [NOIP2001 普及组] 装箱问题动态规划,dp 2001 递归 NOIp 普及组背包	8 / 34	2
	60	P1060 [NOIP2006 普及组] 开心的金明动态规划,dp 2006 NOIp 普及组背包	3 / 4	2
	64	P1064 [NOIP2006 提高组] 金明的预算方案动态规划,dp 2006 NOIp 提高组背包	0 / 0	4
	156	P1156 垃圾陷阱动态规划,dp 排序背包	1 / 3	4
	164	P1164 小A点菜动态规划,dp 搜索洛谷原创背包	1 / 1	2
	271	P1273 有线电视网动态规划,dp 树形数据结构递归背包	0 / 0	4
	280	P1282 多米诺骨牌动态规划,dp 枚举背包	1 / 4	4
	282	P1284 三角形牧场动态规划,dp 贪心背包	0 / 2	4
	355	P1358 扑克牌数学递推福建省历届夏令营枚举背包	1 / 1	2
	411	P1417 烹调方案动态规划,dp 排序背包	0 / 0	4
	449	P1455 搭配购买并查集背包强连通分量,缩点	0 / 0	3
	460	P1466 [USACO2.2] 集合 Subset Sums 递推 USACO 背包	1 / 2	3
	497	P1504 积木城堡动态规划,dp 枚举背包	3 / 6	3
	500	P1507 NASA的食物计划模拟动态规划,dp 背包	5 / 11	2
	502	P1509 找啊找啊找GF 动态规划,dp 背包	0 / 0	3
	503	P1510 精卫填海模拟动态规划,dp 背包	0 / 0	3
	608	P1616 疯狂的采药动态规划,dp 洛谷原创背包	4 / 5	2
	658	P1679 神奇的四次方数模拟动态规划,dp 搜索数学背包	0 / 0	2
	701	P1734 最大约数和动态规划,dp 背包	0 / 0	2
	721	P1757 通天之分组背包动态规划,dp 背包	3 / 19	2
	739	P1776 宝物筛选动态规划,dp 单调队列 NOI 导刊背包进制	1 / 3	4
	790	P1832 A+B Problem（再升级）动态规划,dp 数学递推洛谷原创背包素数判断,质数,筛法	0 / 0	2
	791	P1833 樱花动态规划,dp 洛谷原创背包	1 / 1	3
	811	P1853 投资的最大效益动态规划,dp 背包	0 / 0	3
	1036	P1855 榨取kkksc03 动态规划,dp 数学枚举背包	1 / 1	2
	834	P1877 [HAOI2012] 音量调节动态规划,dp 2012 河南各省省选枚举背包	1 / 1	2
	866	P1910 L 国的战斗之间谍动态规划,dp 洛谷原创枚举背包	1 / 3	2
	879	P1926 小书童——刷题大军动态规划,dp 搜索排序背包	10 / 106	2
	894	P1941 [NOIP2014 提高组] 飞扬的小鸟动态规划,dp 2014 NOIp 提高组枚举背包	1 / 1	4
	996	P2049 魔术棋子动态规划,dp 枚举背包	0 / 0	3
	1012	P2066 机器分配动态规划,dp 搜索背包	0 / 0	3
	1156	P2170 选学霸动态规划,dp 并查集洛谷原创背包	0 / 0	4
	1192	P2214 [USACO14MAR] Mooo Moo S 2014 USACO 背包栈	0 / 0	4
	1202	P2224 [HNOI2001] 产品加工动态规划,dp 2001 各省省选湖南背包	0 / 0	5
	1359	P2370 yyy2015c01 的 U 盘动态规划,dp 贪心二分洛谷原创排序背包	4 / 15	3
	1449	P2430 严酷的训练动态规划,dp 背包	0 / 0	2
	1557	P2549 计算器写作文字符串贪心洛谷原创背包	0 / 0	5
	1570	P2563 [AHOI2001] 质数和分解 2001 各省省选安徽背包素数判断,质数,筛法	0 / 0	2
	1650	P2625 豪华游轮动态规划,dp 数学贪心背包	0 / 0	5
	1663	P2639 [USACO09OCT] Bessie's Weight Problem G 动态规划,dp 2009 USACO 背包	6 / 26	2
	1734	P2722 [USACO3.1] 总分 Score Inflation 动态规划,dp USACO 背包	7 / 15	2
	1737	P2725 [USACO3.1] 邮票 Stamps 模拟动态规划,dp 搜索贪心 USACO 背包	0 / 0	3
	1743	P2732 [USACO3.3] 商店购物 Shopping Offers 动态规划,dp USACO 背包	0 / 0	5
	1898	P2851 [USACO06DEC] The Fewest Coins G 动态规划,dp 2006 USACO 背包进制	1 / 1	5
	1901	P2854 [USACO06DEC] Cow Roller Coaster S 动态规划,dp 2006 USACO 背包	0 / 0	4
	1918	P2871 [USACO07DEC] Charm Bracelet S 动态规划,dp 2007 USACO 枚举背包	1 / 1	2
	1936	P2889 [USACO07NOV] Milking Time S 动态规划,dp 2007 USACO 排序背包	0 / 0	3
	1951	P2904 [USACO08MAR] River Crossing S 动态规划,dp 2008 USACO 背包	0 / 0	3
	1965	P2918 [USACO08NOV] Buying Hay S 贪心 2008 USACO 背包	0 / 0	3
	1972	P2925 [USACO08DEC] Hay For Sale S 动态规划,dp 贪心 2008 USACO 背包	0 / 0	2
	1984	P2938 [USACO09FEB] Stock Market G 2009 USACO 背包最短路排列组合	0 / 0	4
	1992	P2946 [USACO09MAR] Cow Frisbee Team S 动态规划,dp 2009 USACO 背包	0 / 3	3
	2025	P2979 [USACO10JAN] Cheese Towers S 动态规划,dp 2010 USACO 枚举背包	0 / 0	4
	2242	P3188 [HNOI2007] 梦幻岛宝珠动态规划,dp 2007 湖南背包进制	0 / 0	6
	1805	P3623 [APIO2008] 免费道路 2008 并查集 APIO Special Judge 背包生成树	0 / 0	6
	2660	P3675 小清新提交答案题洛谷原创提交答案 Special Judge 模拟退火遗传背包洛谷月赛	0 / 0	(None)
	1275	P3698 [CQOI2017] 小Q的棋盘动态规划,dp 贪心 2017 重庆各省省选枚举背包连通块	0 / 0	5
	2728	P3780 [SDOI2017] 苹果树 2017 各省省选单调队列山东 O2优化枚举背包	0 / 0	7
	2834	P3891 [GDOI2014] 采集资源动态规划,dp 递推 2014 各省省选广东背包	0 / 0	5
	1637	P3943 星空 O2优化背包状态压缩差分	0 / 0	6
	2902	P3961 [TJOI2013] 黄金矿工 2013 各省省选排序背包图论建模天津	0 / 0	5
	2871	P3983 赛斯石（赛后强化版）动态规划,dp 2017 背包	0 / 0	4
	2925	P3985 不开心的金明模拟排序背包进制洛谷月赛	0 / 0	4
	2864	P4026 [SHOI2008] 循环的债务动态规划,dp 2008 各省省选上海枚举背包	0 / 0	6
	2978	P4037 [JSOI2008] 魔兽地图 2008 各省省选江苏 O2优化枚举背包	0 / 0	6
	3038	P4095 [HEOI2013] Eden 的新背包问题 2013 各省省选河北枚举背包进制	0 / 0	5
	3083	P4138 [JOISC2014] 挂饰动态规划,dp 贪心 2014 剪枝背包 JOI	0 / 0	5
	3086	P4141 消失之物动态规划,dp 递推枚举分治背包	1 / 1	3
	3101	P4158 [SCOI2009] 粉刷匠动态规划,dp 递推 2009 四川各省省选枚举背包	2 / 6	5
	3130	P4241 采摘毒瘤枚举背包	0 / 0	6
	3257	P4303 [AHOI2006] 基因匹配 2006 各省省选树状数组安徽背包栈	0 / 0	5
	3191	P4322 [JSOI2016] 最佳团体 2016 二分江苏背包分数规划	0 / 0	5
	3357	P4365 [九省联考 2018] 秘密袭击 coat 动态规划,dp 2018 线段树各省省选枚举背包	0 / 0	7
	3337	P4377 [USACO18OPEN] Talent Show G 贪心 2018 USACO 背包分数规划	0 / 0	5
	3274	P4389 付公主的背包数学 O2优化背包生成函数,GF 快速傅里叶变换 FFT	0 / 0	6
	3334	P4394 选举贪心 2008 排序背包 BalticOI	0 / 0	5
	3509	P4516 [JSOI2018] 潜入行动 2018 各省省选江苏背包	2 / 3	6
	3504	P4544 [USACO10NOV] Buying Feed G 2010 USACO 单调队列背包队列	0 / 1	5
	3814	P4799 [CEOI2015 Day2] 世界冰球锦标赛搜索 2015 CEOI 背包	1 / 2	4
	3722	P4823 [TJOI2013] 拯救小矮人贪心 2013 排序背包天津	0 / 0	5
	2896	P4832 珈百璃堕落的开始动态规划,dp 背包	0 / 0	3
	3771	P4866 Zrz_orz Loves Secondary Element 动态规划,dp 枚举背包	0 / 0	6
	4020	P5020 [NOIP2018 提高组] 货币系统动态规划,dp 数学贪心 2018 NOIp 提高组背包	5 / 14	4
	4291	P5322 [BJOI2019] 排兵布阵动态规划,dp 2019 各省省选北京 O2优化背包	0 / 0	4
	4341	P5365 [SNOI2017] 英雄联盟 2017 各省省选背包	0 / 0	4
	4198	P5391 [Cnoi2019] 青染之心 2019 O2优化背包树链剖分	0 / 0	6
	4648	P5662 [CSP-J2019] 纪念品动态规划,dp 2019 背包 CSP J 入门级	2 / 4	4
	5256	P6240 好吃的题目分治背包	0 / 0	6
	5358	P6326 Shopping 点分治单调队列 O2优化背包	0 / 0	6
	5789	P6849 [THUWC2017] 大葱的神力动态规划,dp 搜索 2017 提交答案 Special Judge 剪枝模拟退火背包费用流随机化	0 / 0	7
	6239	P7097 [yLOI2020] 牵丝戏动态规划,dp 博弈论 2020 O2优化背包	0 / 0	6
	6257	P7224 [RC-04] 子集积动态规划,dp O2优化背包	0 / 0	4
	6526	P7432 [THUPC2017] 钦妹的玩具商店动态规划,dp 2017 O2优化背包分块 THUPC	0 / 0	6
	6543	P7507 「Wdsr-2.5」未来水妖集市 2021 洛谷原创 O2优化动态规划初步背包降低维度,降维分块	0 / 0	6
	7606	P8447 「FAOI-R1」完美的平方数 (C) 动态规划,dp 数学交互题 Special Judge O2优化背包	0 / 4	5
	7984	P8548 小挖的买花动态规划,dp 背包	0 / 0	4
	5941	P8646 [蓝桥杯 2017 省 AB] 包子凑数 2017 数论背包蓝桥杯省赛	0 / 0	3
	7854	P8742 [蓝桥杯 2021 省 AB] 砝码称重动态规划,dp 2021 背包蓝桥杯省赛	0 / 0	2
	7974	P8935 [JRKSJ R7] 茎 2023 洛谷原创 O2优化背包树形 dp	0 / 0	6

Pick a problem randomly based on the current filter.