动态规划 - 题库 - https://new.bzoj.org:88

	ID	题目显示标签隐藏标签	AC / 尝试	难度
	366	P1354 [Baltic2005]Bus Trip CF1800 动态规划排序图论 DAG-DP	87 / 144	5
	369	P1357 [Baltic2009]Triangulation CF2200 图论树形DP 数据结构动态规划并查集 LCA 前缀和	7 / 52	7
	370	P1358 [Baltic2009]Beetle CF1900 区间DP 动态规划排序	30 / 106	6
	371	P1359 [Baltic2009]Candy CF2000 贪心排序数据结构数学二分动态规划	11 / 163	6
	373	P1361 [Wc2004]孪生项链 CF2200 字符串组合数学数论动态规划排序队列最小表示法	45 / 167	7
	379	P1367 [Baltic2004]sequence CF2200 贪心堆动态规划数据结构左偏树	569 / 2209	7
	386	P1374 [Baltic2003]Register CF2200 树形DP 状压DP 动态规划贪心	3 / 4	7
	387	P1375 [Baltic2002]Bicriterial routing 双调路径 CF2000 图论最短路树状数组动态规划背包DP	200 / 782	6
	388	P1376 [Baltic2002]limit 速度限制 CF1700 图论最短路动态规划	22 / 39	5
	398	P1386 [Baltic2000]Stickers CF2200 数位DP 数学模拟动态规划二分	9 / 23	7
	399	P1387 [Baltic2002]Moving Robots CF1600 动态规划模拟枚举 DAG-DP	4 / 11	4
	401	P1389 最大利润 CF1200 动态规划数学模拟贪心 DAG-DP	21 / 31	3
	402	P1390 [CEOI2008]Fence CF2100 计算几何凸包最短路动态规划	118 / 323	6
	406	P1394 [Baltic2005]ancient CF1400 动态规划计数DP 字符串记忆化搜索	11 / 21	4
	407	P1395 [Baltic2005]Trip CF1900 图论动态规划排序二分答案最短路	15 / 52	6
	411	P1399 Win CF1900 状压DP 动态规划枚举记忆化搜索	18 / 115	6
	412	P1400 sequence CF2200 动态规划背包DP 分治双向搜索搜索数学 DFS	5 / 16	7
	416	P1404 Cash CF2400 动态规划分治斜率优化 DAG-DP 贪心 By Ghy	10 / 55	8
	420	P1408 [Noi2002]Robot CF1800 数论组合数学模运算动态规划数学	451 / 755	5
	422	P1410 Uva10605 Mines For Diamonds CF1700 状压DP 动态规划 BFS 最短路	24 / 145	5
	429	P1417 Pku3156 Interconnect CF1900 概率DP 动态规划数学记忆化搜索并查集组合数学图论	98 / 305	6
	430	P1418 LastMarble CF2400 概率DP 博弈论组合数学记忆化搜索动态规划概率论	2 / 17	8
	431	P1419 Red is good CF1700 动态规划概率DP	455 / 1341	5
	157	P1423 Optimus Prime CF2100 博弈论数论筛法动态规划	7 / 33	6
	437	P1426 收集邮票 CF1600 概率DP 数学动态规划	428 / 703	4
	446	P1435 [ZJOI2009]多米诺骨牌 CF2400 状压DP 计数DP 组合数学动态规划	132 / 289	8
	450	P1439 YY的问题[废题] CF1700 组合数学枚举数学二分图状压DP 动态规划	0 / 23	5
	453	P1442 [Poi2006]Crystal CF2200 数位DP 动态规划数学组合数学枚举	91 / 333	7
	456	P1445 Pku3245 Sequence Partitioning CF2400 二分动态规划单调队列优化平衡树单调队列	32 / 104	8
	457	P1446 Monotonic CF2300 动态规划堆数据结构数学贪心	17 / 51	7
	468	P1456 电子警察 CF1900 贪心 DFS 图论动态规划队列树形DP	10 / 66	6
	469	P1457 棋盘游戏 CF1700 博弈论动态规划枚举堆记忆化搜索	178 / 389	5
	476	P1464 [NWERC2017]Ascending Photo CF2300 贪心图论 DFS 排序构造动态规划	5 / 20	7
	483	P1471 不相交路径 CF1900 图论拓扑排序动态规划组合数学	45 / 178	6
	484	P1472 Domino CF1900 动态规划线段树二分贪心排序	54 / 174	6
	485	P1473 [Ioi2000]Post加强版 CF1900 动态规划前缀和数学区间DP 贪心四边形不等式优化	11 / 45	6
	493	P1481 Navigation Game CF2500 动态规划分治 By YY	8 / 19	8
	494	P1482 [Balkan2017]Cats CF2400 动态规划贪心状压DP	3 / 290	8
	499	P1487 [HNOI2009]无归岛 CF2300 图论动态规划树形DP DFS 栈队列	308 / 706	7
	501	P1489 [HNOI2009]双递增序 CF1800 动态规划贪心 DAG-DP	241 / 587	5
	503	P1491 [NOI2007]社交网络 CF1700 最短路动态规划数学图论	1216 / 2817	5
	504	P1492 [NOI2007]货币兑换Cash CF2400 动态规划分治斜率优化杂项 CDQ 分治	1437 / 6888	8
	507	P1495 [NOI2006]网络收费 CF2200 动态规划树形DP DFS LCA 枚举状压DP	289 / 701	7
	508	P1496 [NOI2006]千年虫 CF2100 动态规划数学构造贪心枚举	100 / 198	6
	511	P1499 [NOI2005]瑰丽华尔兹 CF2000 动态规划单调队列优化单调队列/单调栈优化	1071 / 2464	6
	517	P1505 [NOI2004]小H的小屋 CF1800 动态规划数学枚举鸣谢刘汝佳先生授权使用	232 / 444	5
	518	P1506 [NOI2004]曼哈顿 CF2300 枚举动态规划状压DP 贪心排序	52 / 155	7
	524	P1512 [POI2006]Pro-Professor Szu CF2000 图论强连通分量拓扑排序动态规划 DAG-DP 计数DP	101 / 467	6
	531	P1519 [POI2006]Ork-Ploughing CF2000 贪心枚举前缀和模拟字符串动态规划区间DP	45 / 124	6
	533	P1521 [POI2006]Est CF2000 动态规划前缀和单调队列优化斜率优化单调队列/单调栈优化	49 / 151	6

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