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

	ID	题目显示标签隐藏标签	AC / 尝试	难度
	1405	P2362 二叉树计数 CF2300 计数DP 数学模运算动态规划组合数学前缀和中国剩余定理	18 / 116	7
	1407	P2364 城市美化 CF1600 动态规划数学斜率优化单调栈前缀和	28 / 194	4
	1409	P2366 多重历史 CF2100 AC自动机动态规划字符串	9 / 45	6
	1410	P2367 Ural 1478 spy satellites CF2200 并查集树形DP 排序图论最小生成树动态规划	7 / 21	7
	1412	P2369 区间 CF2200 排序分治数学贪心动态规划决策单调性优化DP	71 / 206	7
	1413	P2370 单词矩阵 CF2000 动态规划记忆化搜索组合数学计数DP	11 / 18	6
	1414	P2371 鹰蛋2 CF1600 数学组合数学动态规划二分	22 / 70	4
	1419	P2376 保龄球 CF1800 动态规划前缀和单调队列优化 CCC2007	13 / 62	5
	1422	P2379 Tc2008 Championship Snake蛇 CF2400 动态规划状压DP 枚举	26 / 85	8
	1429	P2386 [Ceoi2011]Team CF1700 动态规划排序贪心	123 / 434	5
	1430	P2387 [Ceoi2011]Traffic CF2200 图论强连通分量动态规划 DFS DAG-DP 拓扑排序贪心	57 / 115	7
	1436	P2393 Cirno的完美算数教室 CF1700 数论搜索数学 DFS 图论动态规划组合数学	341 / 842	5
	1440	P2397 数列 CF1900 动态规划数据结构数学单调队列优化堆	14 / 38	6
	1441	P2398 palindrome CF2400 数据结构动态规划字符串平衡树模拟贪心构造	7 / 51	8
	1449	P2404 [Balkan 2011]trapezoid CF2000 排序树状数组动态规划数据结构线段树计数DP 鸣谢Lyuu	7 / 11	6
	1457	P2412 电路检修 CF1900 动态规划区间DP 单调队列优化	32 / 54	6
	1465	P2420 Toy CF1900 动态规划组合数学计数DP 堆队列 A*	31 / 84	6
	1468	P2423 [HAOI2010]最长公共子序列 CF1800 动态规划计数DP 字符串 Day1	750 / 2407	5
	1471	P2424 [HAOI2010]订货 CF2000 网络流图论记忆化搜索 DAG-DP 动态规划斜率优化费用流	847 / 1531	6
	1483	P2431 [HAOI2009]逆序对数列 CF1500 动态规划计数DP 前缀和 Day1	1367 / 3023	4
	1486	P2433 [Noi2011]智能车比赛 CF2300 计算几何最短路动态规划 DAG-DP day1	453 / 1117	7
	1489	P2436 [Noi2011]Noi嘉年华 CF2500 动态规划区间DP 贪心排序决策单调性优化DP	485 / 938	8
	1492	P2439 [中山市选2011] 序列 CF1800 贪心前缀和枚举动态规划队列栈堆	102 / 279	5
	1495	P2442 [Usaco2011 Open]修剪草坪 CF1700 动态规划单调队列优化前缀和单调队列/单调栈优化	687 / 1763	5
	1498	P2444 [Usaco2011 Open]焊接 CF2300 树形DP 动态规划排序 Gold	18 / 44	7
	1500	P2446 石头剪刀布 CF2200 概率DP 二分数学动态规划 2011福建集训	16 / 54	7
	1502	P2448 挖油 CF2200 区间DP 单调队列优化动态规划单调队列/单调栈优化	53 / 187	7
	1507	P2451 Ural1695 Work for Robots CF2100 图论搜索动态规划记忆化搜索递归分治双向搜索	22 / 74	6
	1508	P2452 [Neerc2007 ]游戏 CF2400 概率DP 数学动态规划区间DP 记忆化搜索 2011福建集训	15 / 39	8
	1510	P2454 TopCoder SRM 463 RabbitPuzzle CF2100 动态规划数学 2011福建集训	20 / 45	6
	1516	P2461 [BeiJing2011]符环 CF1900 动态规划计数DP 字符串哈希 Day2	137 / 284	6
	1521	P2466 [中山市选2009]树 CF1700 树形DP 动态规划 DFS	459 / 1481	5
	1525	P2470 [2010中山市选]股票投资 CF1600 动态规划贪心数学二分	9 / 16	4
	1526	P2471 Count CF1900 KMP 数位DP 字符串动态规划枚举数学第7届广东大学生程序设计竞赛	16 / 50	6
	1530	P2475 射击游戏 CF1700 概率DP 博弈论记忆化搜索动态规划模拟贪心概率论	8 / 12	5
	1531	P2476 战场的数目 CF1800 矩阵数学模运算动态规划矩阵优化Dp	122 / 245	5
	1534	P2479 [Wc1999]迷宫改造 CF2300 动态规划状压DP 最短路图论	9 / 42	7
	1537	P2482 [Spoj1557] Can you answer these queries II CF2200 线段树数据结构动态规划排序扫描线前缀和 spoj	120 / 299	7
	1538	P2483 Pku2279 Mr. Young's Picture Permutations CF1500 动态规划组合数学计数DP 记忆化搜索	20 / 28	4
	1541	P2486 Super Poker CF2000 动态规划矩阵组合数学模运算背包DP 计数DP 生成函数	13 / 33	6
	1544	P2489 Random Sequence CF1800 数学概率论组合数学概率DP 前缀和动态规划 acm	49 / 168	5
	1552	P2497 Winmine.exe[废题] CF2600 动态规划图论组合数学搜索回溯法 DFS 枚举	0 / 3	9
	1553	P2498 Xavier is Learning to Count CF2400 FFT 多项式组合数学生成函数枚举动态规划背包DP	6 / 15	8
	1560	P2505 tickets CF1900 数位DP 动态规划数学倍增 2011福建集训	36 / 60	6
	1564	P2509 送分题 CF2000 计算几何差分树状数组动态规划前缀和扫描线数据结构	21 / 64	6
	1565	P2510 弱题 CF1800 数学概率论矩阵倍增动态规划矩阵优化Dp	241 / 634	5
	1567	P2512 Groc CF2000 动态规划状压DP 前缀和排序 DAG-DP 贪心 2011福建集训	4 / 5	6
	1571	P2516 电梯 CF1800 状压DP 动态规划 2010福建集训	14 / 24	5
	1389	P2525 [Poi2011]Dynamite CF2100 二分贪心树形DP 算法基础动态规划	152 / 378	6
	1578	P2526 [Poi2011]Inspection CF2200 树形DP 图论贪心树的重心构造动态规划树形 DP	62 / 209	7
	1583	P2531 Vijos 1478 囧囧的作业 CF1700 动态规划组合数学模运算数学模拟计数DP	6 / 7	5
	1588	P2536 [Neerc2008]Clock[废题] CF2200 动态规划数学组合数学倍增	0 / 1	7
	1590	P2538 [Ctsc2000]公路巡逻 CF1600 动态规划模拟排序枚举	42 / 100	4
	1594	P2540 [Ctsc2000]快乐的蜜月 CF1900 动态规划堆背包DP DAG-DP	14 / 68	6
	1599	P2544 [Ctsc2001]排序二叉树 CF2100 动态规划图论记忆化搜索树形DP	31 / 55	6
	1605	P2549 [Ctsc2001]排序二叉树 CF2100 动态规划记忆化搜索图论区间DP	31 / 77	6
	1608	P2552 Zju2253 Fill the Grid CF1300 数学组合数学动态规划状压DP 记忆化搜索	22 / 34	3
	1614	P2553 [BeiJing2011]禁忌 CF2300 AC自动机矩阵概率DP 字符串动态规划贪心 A*	516 / 1498	7
	1615	P2554 Color CF2100 数学概率论动态规划概率DP Ctsc模拟赛By 洁妹	95 / 211	6
	1595	P2558 [Poi2000]迷宫的墙 CF1400 图论动态规划数据结构树哈希贪心字符串哈希并查集	21 / 70	4
	1621	P2560 串珠子 CF2200 状压DP 组合数学数学动态规划计数DP 2012国家集训队Round 1	533 / 1043	7
	1627	P2565 最长双回文串 CF1900 字符串 Manacher 动态规划回文自动机	1387 / 4992	6
	1630	P2569 数树 CF2400 组合数学动态规划数学计数DP 树的重心生成函数 2012国家集训队Round	26 / 80	8
	1609	P2571 Getting Rid of the Holidays CF2400 搜索图论数学动态规划数论排序枚举	5 / 8	8
	1631	P2575 外公的难题 CF1800 状压DP 搜索枚举动态规划回溯法曙光OI第四次比赛	3 / 11	5
	1632	P2576 [Jsoi2011]序的计数 CF2300 图论动态规划状压DP DFS 搜索计数DP	42 / 171	7
	1606	P2580 [Usaco2012 Jan]Video Game CF1800 AC自动机动态规划字符串 DAG-DP	118 / 204	5
	1642	P2587 [Ceoi2011]Team CF2200 动态规划二分单调队列排序贪心构造	23 / 69	7
	1646	P2591 [Usaco 2012 Feb]Nearby Cows CF1600 树形DP 动态规划 Gold	101 / 189	4
	1650	P2595 [Wc2008]游览计划 CF2200 状压DP 最短路图论动态规划 Ljcc930提供SPJ	889 / 2598	7
	1656	P2601 [Jsoi2011]同分异构体计数 CF2600 组合数学生成函数动态规划计数DP 数学树的重心树哈希	12 / 26	9
	1484	P2608 [Poi2003]Numerals of Przesmyks CF2000 动态规划计数DP 字符串构造数学排序组合数学	3 / 4	6
	1664	P2609 [Poi2003]Printed-Circuit Boards CF2200 动态规划树形DP 递归二分图线段树数据结构扫描线	1 / 8	7
	1669	P2614 梦的困境 CF1800 动态规划计数DP 数论背包DP	33 / 74	5
	1671	P2616 SPOJ PERIODNI CF2200 树形DP 组合数学单调栈背包DP 分治数据结构动态规划	81 / 295	7
	1676	P2621 [Usaco2012 Mar]Cows in a Skyscraper CF1700 状压DP 动态规划枚举	165 / 385	5
	1688	P2632 [neerc2011]Gcd guessing game CF1900 数论贪心数学博弈论动态规划	114 / 253	6
	1690	P2634 YM CF2400 状压DP 矩阵动态规划计数DP	38 / 81	8
	1701	P2645 Vijos1676 陶陶吃苹果 CF1900 树形DP 背包DP 动态规划	32 / 47	6
	1703	P2647 [Neerc2011]Journey CF2300 DFS 动态规划图论模拟记忆化搜索递归拓扑排序	5 / 13	7
	1705	P2650 积木 CF2100 动态规划单调栈数学斜率优化数据结构	38 / 89	6
	1710	P2655 calc CF2000 动态规划组合数学模运算数学多项式数论拉格朗日插值	369 / 796	6
	1717	P2660 [Beijing wc2012]最多的方案 CF1800 数学动态规划贪心记忆化搜索	397 / 775	5
	1719	P2662 [BeiJing wc2012]冻结 CF1700 最短路图论动态规划	735 / 1679	5
	1721	P2664 [BeiJing wc2012]孵化者 CF1500 区间DP 字符串动态规划	38 / 70	4
	1724	P2667 [cqoi2012]模拟工厂 CF2100 枚举数学贪心搜索动态规划	154 / 420	6
	1729	P2672 [Coci2010]TRAKA CF2200 数学斜率优化动态规划前缀和计算几何二分数据结构	18 / 24	7
	1741	P2678 [Usaco2012 Open]Bookshelf CF2200 动态规划单调栈线段树决策单调性优化DP	73 / 202	7
	1742	P2679 [Usaco2012 Open]Balanced Cow Subsets CF1900 分治枚举排序搜索双向搜索动态规划	145 / 550	6
	1743	P2681 玩游戏2 CF2200 树形DP 动态规划博弈论数学字符串 DFS 贪心	10 / 21	7
	1754	P2684 Pku3529 Matrix Analysis CF2300 动态规划数学模运算组合数学高斯消元	4 / 16	7
	1755	P2685 Sgu385 highlander CF2200 动态规划组合数学概率论计数DP	39 / 115	7
	1757	P2687 交与并 CF2300 排序分治线段树数学队列动态规划决策单调性优化DP	170 / 798	7
	1762	P2688 Green Hackenbush CF2000 博弈论计数DP 概率论动态规划概率DP 树形DP 组合数学	45 / 105	6
	1763	P2689 堡垒 CF1800 图论贪心队列动态规划树形DP	31 / 108	5
	1786	P2692 表达式计数 CF2200 计数DP 组合数学模运算动态规划分治	12 / 22	7
	1793	P2699 更新 CF1500 计数DP 前缀和动态规划	60 / 149	4
	1794	P2700 聚会 CF1600 动态规划排序贪心 DAG-DP	34 / 97	4
	1800	P2704 旅游 CF2400 动态规划状压DP	23 / 100	8
	1805	P2707 [SDOI2012]走迷宫 CF2300 图论强连通分量高斯消元概率DP 拓扑排序动态规划	339 / 1266	7

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