背包 - Problem Set - ZXOJ

	ID	Problem Show tags Hide tags	AC / Tried	Difficulty
	48	P1048 [NOIP2005 普及组] 采药动态规划,dp 2005 NOIp 普及组背包	25 / 44	2
	49	P1049 [NOIP2001 普及组] 装箱问题动态规划,dp 2001 递归 NOIp 普及组背包	20 / 58	2
	60	P1060 [NOIP2006 普及组] 开心的金明动态规划,dp 2006 NOIp 普及组背包	9 / 14	2
	64	P1064 [NOIP2006 提高组] 金明的预算方案动态规划,dp 2006 NOIp 提高组背包	7 / 13	4
	156	P1156 垃圾陷阱动态规划,dp 排序背包	4 / 6	4
	164	P1164 小A点菜动态规划,dp 搜索洛谷原创背包	13 / 50	2
	271	P1273 有线电视网动态规划,dp 树形数据结构递归背包	5 / 22	4
	280	P1282 多米诺骨牌动态规划,dp 枚举背包	0 / 0	4
	282	P1284 三角形牧场动态规划,dp 贪心背包	1 / 4	4
	355	P1358 扑克牌数学递推福建省历届夏令营枚举背包	4 / 40	2
	410	P1417 烹调方案动态规划,dp 排序背包	1 / 7	4
	448	P1455 搭配购买并查集背包强连通分量,缩点	1 / 1	3
	459	P1466 [USACO2.2] 集合 Subset Sums 递推 USACO 背包	0 / 0	3
	496	P1504 积木城堡动态规划,dp 枚举背包	0 / 1	3
	499	P1507 NASA的食物计划模拟动态规划,dp 背包	5 / 6	2
	501	P1509 找啊找啊找GF 动态规划,dp 背包	2 / 2	3
	502	P1510 精卫填海模拟动态规划,dp 背包	0 / 0	3
	608	P1616 疯狂的采药动态规划,dp 洛谷原创背包	2 / 4	2
	668	P1679 神奇的四次方数模拟动态规划,dp 搜索数学背包	0 / 0	2
	711	P1734 最大约数和动态规划,dp 背包	0 / 0	2
	731	P1757 通天之分组背包动态规划,dp 背包	2 / 2	2
	749	P1776 宝物筛选动态规划,dp 单调队列 NOI 导刊背包进制	5 / 7	4
	800	P1832 A+B Problem（再升级）动态规划,dp 数学递推洛谷原创背包素数判断,质数,筛法	0 / 0	2
	801	P1833 樱花动态规划,dp 洛谷原创背包	4 / 5	3
	821	P1853 投资的最大效益动态规划,dp 背包	7 / 32	3
	1046	P1855 榨取kkksc03 动态规划,dp 数学枚举背包	7 / 7	2
	844	P1877 [HAOI2012] 音量调节动态规划,dp 2012 河南各省省选枚举背包	2 / 3	2
	876	P1910 L 国的战斗之间谍动态规划,dp 洛谷原创枚举背包	0 / 0	2
	889	P1926 小书童——刷题大军动态规划,dp 搜索排序背包	0 / 0	2
	904	P1941 [NOIP2014 提高组] 飞扬的小鸟动态规划,dp 2014 NOIp 提高组枚举背包	2 / 8	4
	1006	P2049 魔术棋子动态规划,dp 枚举背包	0 / 0	3
	1022	P2066 机器分配动态规划,dp 搜索背包	2 / 3	3
	1166	P2170 选学霸动态规划,dp 并查集洛谷原创背包	1 / 1	4
	1202	P2214 [USACO14MAR] Mooo Moo S 2014 USACO 背包栈	0 / 0	4
	1212	P2224 [HNOI2001] 产品加工动态规划,dp 2001 各省省选湖南背包	0 / 0	5
	1369	P2370 yyy2015c01 的 U 盘动态规划,dp 贪心二分洛谷原创排序背包	5 / 6	3
	1459	P2430 严酷的训练动态规划,dp 背包	0 / 0	2
	1567	P2549 计算器写作文字符串贪心洛谷原创背包	0 / 0	5
	1580	P2563 [AHOI2001] 质数和分解 2001 各省省选安徽背包素数判断,质数,筛法	2 / 3	2
	1660	P2625 豪华游轮动态规划,dp 数学贪心背包	0 / 0	5
	1673	P2639 [USACO09OCT] Bessie's Weight Problem G 动态规划,dp 2009 USACO 背包	0 / 0	2
	1744	P2722 [USACO3.1] 总分 Score Inflation 动态规划,dp USACO 背包	0 / 0	2
	1747	P2725 [USACO3.1] 邮票 Stamps 模拟动态规划,dp 搜索贪心 USACO 背包	0 / 0	3
	1753	P2732 [USACO3.3] 商店购物 Shopping Offers 动态规划,dp USACO 背包	0 / 0	5
	1908	P2851 [USACO06DEC] The Fewest Coins G 动态规划,dp 2006 USACO 背包进制	0 / 0	5
	1911	P2854 [USACO06DEC] Cow Roller Coaster S 动态规划,dp 2006 USACO 背包	0 / 0	4
	1928	P2871 [USACO07DEC] Charm Bracelet S 动态规划,dp 2007 USACO 枚举背包	3 / 14	2
	1946	P2889 [USACO07NOV] Milking Time S 动态规划,dp 2007 USACO 排序背包	0 / 0	3
	1961	P2904 [USACO08MAR] River Crossing S 动态规划,dp 2008 USACO 背包	0 / 0	3
	1975	P2918 [USACO08NOV] Buying Hay S 贪心 2008 USACO 背包	2 / 2	3
	1982	P2925 [USACO08DEC] Hay For Sale S 动态规划,dp 贪心 2008 USACO 背包	0 / 0	2
	1994	P2938 [USACO09FEB] Stock Market G 2009 USACO 背包最短路排列组合	0 / 0	4
	2002	P2946 [USACO09MAR] Cow Frisbee Team S 动态规划,dp 2009 USACO 背包	3 / 3	3
	2252	P3188 [HNOI2007] 梦幻岛宝珠动态规划,dp 2007 湖南背包进制	0 / 0	6
	1815	P3623 [APIO2008] 免费道路 2008 并查集 APIO Special Judge 背包生成树	0 / 0	6
	2670	P3675 小清新提交答案题洛谷原创提交答案 Special Judge 模拟退火遗传背包洛谷月赛	0 / 0	(None)
	1285	P3698 [CQOI2017] 小Q的棋盘动态规划,dp 贪心 2017 重庆各省省选枚举背包连通块	0 / 0	5
	2738	P3780 [SDOI2017] 苹果树 2017 各省省选单调队列山东 O2优化枚举背包	0 / 0	7
	2844	P3891 [GDOI2014] 采集资源动态规划,dp 递推 2014 各省省选广东背包	0 / 0	5
	1647	P3943 星空 O2优化背包状态压缩差分	0 / 0	6
	2912	P3961 [TJOI2013] 黄金矿工 2013 各省省选排序背包图论建模天津	0 / 0	5
	2881	P3983 赛斯石（赛后强化版）动态规划,dp 2017 背包	0 / 0	4
	2935	P3985 不开心的金明模拟排序背包进制洛谷月赛	0 / 0	4
	2874	P4026 [SHOI2008] 循环的债务动态规划,dp 2008 各省省选上海枚举背包	0 / 0	6
	2988	P4037 [JSOI2008] 魔兽地图 2008 各省省选江苏 O2优化枚举背包	0 / 0	6
	3048	P4095 [HEOI2013] Eden 的新背包问题 2013 各省省选河北枚举背包进制	0 / 0	5
	3093	P4138 [JOISC2014] 挂饰动态规划,dp 贪心 2014 剪枝背包 JOI	0 / 0	5
	3096	P4141 消失之物动态规划,dp 递推枚举分治背包	0 / 0	3
	3111	P4158 [SCOI2009] 粉刷匠动态规划,dp 递推 2009 四川各省省选枚举背包	0 / 0	5
	3140	P4241 采摘毒瘤枚举背包	0 / 0	6
	3267	P4303 [AHOI2006] 基因匹配 2006 各省省选树状数组安徽背包栈	0 / 0	5
	3201	P4322 [JSOI2016] 最佳团体 2016 二分江苏背包分数规划	0 / 0	5
	3367	P4365 [九省联考 2018] 秘密袭击 coat 动态规划,dp 2018 线段树各省省选枚举背包	0 / 0	7
	3347	P4377 [USACO18OPEN] Talent Show G 贪心 2018 USACO 背包分数规划	0 / 0	5
	3284	P4389 付公主的背包数学 O2优化背包生成函数,GF 快速傅里叶变换 FFT	0 / 0	6
	3344	P4394 选举贪心 2008 排序背包 BalticOI	0 / 0	5
	3519	P4516 [JSOI2018] 潜入行动 2018 各省省选江苏背包	0 / 0	6
	3514	P4544 [USACO10NOV] Buying Feed G 2010 USACO 单调队列背包队列	0 / 0	5
	3825	P4799 [CEOI2015 Day2] 世界冰球锦标赛搜索 2015 CEOI 背包	1 / 1	4
	3733	P4823 [TJOI2013] 拯救小矮人贪心 2013 排序背包天津	0 / 0	5
	2906	P4832 珈百璃堕落的开始动态规划,dp 背包	0 / 0	3
	3782	P4866 Zrz_orz Loves Secondary Element 动态规划,dp 枚举背包	0 / 0	6
	4032	P5020 [NOIP2018 提高组] 货币系统动态规划,dp 数学贪心 2018 NOIp 提高组背包	2 / 3	4
	4303	P5322 [BJOI2019] 排兵布阵动态规划,dp 2019 各省省选北京 O2优化背包	8 / 54	4
	4353	P5365 [SNOI2017] 英雄联盟 2017 各省省选背包	4 / 6	4
	4210	P5391 [Cnoi2019] 青染之心 2019 O2优化背包树链剖分	0 / 0	6
	4660	P5662 [CSP-J2019] 纪念品动态规划,dp 2019 背包 CSP J 入门级	11 / 21	4
	5271	P6240 好吃的题目分治背包	0 / 0	6
	5373	P6326 Shopping 点分治单调队列 O2优化背包	0 / 0	6
	5805	P6849 [THUWC2017] 大葱的神力动态规划,dp 搜索 2017 提交答案 Special Judge 剪枝模拟退火背包费用流随机化	0 / 0	7
	6267	P7097 [yLOI2020] 牵丝戏动态规划,dp 博弈论 2020 O2优化背包	0 / 0	6
	6285	P7224 [RC-04] 子集积动态规划,dp O2优化背包	0 / 0	4
	6554	P7432 [THUPC2017] 钦妹的玩具商店动态规划,dp 2017 O2优化背包分块 THUPC	0 / 0	6
	6571	P7507 「Wdsr-2.5」未来水妖集市 2021 洛谷原创 O2优化动态规划初步背包降低维度,降维分块	0 / 0	6
	6766	P7606 [THUPC2021] 混乱邪恶 2021 O2优化背包随机化 THUPC	0 / 0	6
	7635	P8447 「FAOI-R1」完美的平方数 (C) 动态规划,dp 数论交互题 Special Judge O2优化背包	0 / 0	5
	8018	P8548 小挖的买花动态规划,dp 背包	0 / 0	4
	5957	P8646 [蓝桥杯 2017 省 AB] 包子凑数 2017 数论背包蓝桥杯省赛	1 / 1	3
	7888	P8742 [蓝桥杯 2021 省 AB] 砝码称重动态规划,dp 2021 背包蓝桥杯省赛	0 / 0	2
	8008	P8935 [JRKSJ R7] 茎 2023 洛谷原创 O2优化背包树形 dp	0 / 0	6

Pick a problem randomly based on the current filter.