区间DP - 题库 - https://new.bzoj.org:88

	ID	题目显示标签隐藏标签	AC / 尝试	难度
	2036	P2915 [Poi1997] gen CF1800 字符串动态规划区间DP 状压DP	13 / 19	5
	2039	P2918 [Poi1998]Polygon CF1900 图论树形DP 排序 DFS 区间DP 动态规划	4 / 15	6
	2207	P3074 [Usaco2013 Mar]The Cow Run CF1800 动态规划区间DP 排序 Gold	80 / 137	5
	2233	P3111 [Zjoi2013]蚂蚁寻路 CF2100 动态规划枚举前缀和区间DP day1	335 / 603	6
	2361	P3185 [Coci2011]kamion CF1900 动态规划区间DP 图论计数DP 栈状压DP 最短路	18 / 30	6
	2384	P3205 [Apio2013]机器人 CF2600 区间DP 最短路图论动态规划 BFS 状压DP	220 / 1257	9
	2415	P3229 [Sdoi2008]石子合并 CF2300 贪心数据结构堆动态规划平衡树区间DP 四边形不等式优化	380 / 1946	7
	2426	P3241 [Noi2013]书法家 CF2300 动态规划前缀和区间DP 状压DP 枚举	204 / 375	7
	2440	P3255 一个关于序列的游戏 CF2000 动态规划区间DP	12 / 15	6
	2558	P3369 [Usaco2004 Feb]Pesky Parentheses 烦人括号 CF1200 区间DP 动态规划搜索 DFS 回溯法贪心 Orange	9 / 18	3
	2569	P3379 [Usaco2004 Open]Turning in Homework 交作业 CF1800 动态规划区间DP 排序 Green	47 / 73	5
	2996	P3794 糖果 CF2200 区间DP 动态规划概率论数学概率DP 组合数学	4 / 5	7
	3024	P3822 文学 CF2600 计算几何枚举区间DP 动态规划半平面交排序 2015年国家集训队测试	31 / 74	9
	3130	P3928 [Cerc2014] Outer space invaders CF1800 动态规划区间DP	83 / 204	5
	3177	P3971 [WF2013]Матрёшка CF2500 区间DP 动态规划排序 AC自动机莫比乌斯反演	43 / 113	8
	3180	P3974 [WF2013]Up a Tree CF2500 动态规划区间DP 枚举递归搜索构造 DFS	2 / 5	8
	2390	P4038 医疗援助 CF1900 动态规划前缀和区间DP 贪心	55 / 115	6
	3250	P4048 [Cerc2014] Outer space invaders CF1800 区间DP 动态规划	85 / 159	5
	3429	P4214 黄昏下的礼物 CF2300 动态规划字符串数学矩阵区间DP 计数DP 组合数学	24 / 42	7
	3556	P4350 括号序列再战猪猪侠 CF1900 区间DP 前缀和组合数学计数DP 图论拓扑排序动态规划	45 / 133	6
	3583	P4380 [POI2015]Myjnie CF2200 区间DP 动态规划枚举排序区间及合并类DP	197 / 543	7
	3728	P4493 [Neerc2013 North]flight CF1600 动态规划树状数组区间DP 字符串	5 / 5	4
	3745	P4508 [Usaco2016 Jan]Light out CF2200 动态规划区间DP 字符串搜索博弈论记忆化搜索字符串哈希	4 / 28	7
	2027	P4565 [Haoi2016]字符合并 CF2200 区间DP 状压DP 动态规划区间及合并类DP	290 / 825	7
	3677	P4574 [Zjoi2016]线段树 CF2600 概率DP 区间DP 动态规划数学前缀和差分计数DP	176 / 524	9
	3679	P4576 [Usaco2016 Open]262144 CF1700 动态规划算法基础倍增区间及合并类DP 区间DP	150 / 311	5
	3683	P4580 [Usaco2016 Open]248 CF1600 区间DP 动态规划区间及合并类DP	176 / 274	4
	3297	P4621 Tc605 CF2200 动态规划计数DP 组合数学区间DP 单调栈 TC 605	173 / 395	7
	3789	P4655 Clan CF2000 动态规划区间DP 字符串模拟栈	2 / 3	6
	3826	P4694 水题嘉年华 CF1900 搜索图论 DFS 二分图 2-SAT 构造区间DP	13 / 37	6
	3878	P4758 [Usaco2017 Jan]Subsequence Reversal CF2200 动态规划区间DP 记忆化搜索 Platinum	52 / 83	7
	3975	P4856 [Jsoi2016]病毒感染 CF2000 动态规划区间DP 前缀和贪心区间及合并类DP	80 / 102	6
	4009	P4897 [Thu Summer Camp2016]成绩单 CF2200 区间DP 动态规划数据结构线段树的合并	228 / 459	7
	4052	P4953 [Wf2017]Posterize CF1800 动态规划数学区间DP 区间及合并类DP	102 / 239	5
	4070	P5053 [ioi2004]Phidias 菲迪亚斯神 CF1600 动态规划枚举记忆化搜索区间DP	15 / 31	4
	4157	P5069 基因重组 CF1800 动态规划字符串区间DP	27 / 90	5
	2321	P5128 [Lydsy1712月赛]寻找母串 CF2000 字符串区间DP 枚举动态规划 KMP 最小表示法构造	36 / 144	6
	4217	P5147 casino CF1900 区间DP 动态规划字符串	12 / 25	6
	4269	P5227 [Lydsy2017省队十连测]Barter CF1900 动态规划概率DP 数学记忆化搜索区间DP 图论数据结构	7 / 15	6
	4333	P5320 [Jxoi2017]数列 CF1900 动态规划计数DP 区间DP 前缀和算法基础递推组合数学	26 / 50	6
	4337	P5324 [Jxoi2018]守卫 CF1800 动态规划计算几何区间DP 贪心区间及合并类DP	76 / 86	5
	4542	P5539 NOI2019 机器人 CF3100 区间DP 动态规划数学多项式记忆化搜索组合数学	2 / 2	10
	4554	P5551 [PA2019]Muzyka pop CF2400 动态规划数位DP 区间DP 树形DP 鸣谢Claris上传	6 / 9	8
	4741	P5739 [省选联考 2022] 最大权独立集问题 CF2600 动态规划树形DP 区间DP	1 / 1	9
	4761	P5760 [SDOI/SXOI2022] 多边形 CF3000 组合数学生成函数多项式 FFT 分治区间DP	1 / 1	10
	4800	P5799 [春季测试 2023] 圣诞树 CF1900 动态规划区间DP 计算几何	1 / 1	6
	4899	P5869 [Usaco2024 Feb]Minimum Sum of Maximums P CF2400 动态规划区间DP 状压DP 排序枚举算法基础贪心	4 / 9	8
	4870	P5898 [USACO 2024 Jan] Merging Cells P CF2400 概率DP 前缀和数学动态规划区间DP	1 / 2	8
	4942	P5942 [Usaco2022 Dec]Strongest Friendship Group G CF1900 图论并查集堆区间DP 单调队列枚举贪心	1 / 1	6
	4946	P5946 [Usaco2022 Open] 262144 Revisited P CF2700 数据结构动态规划区间DP 并查集贪心	1 / 1	9

根据当前过滤条件随机选择一道题