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

	ID	题目显示标签隐藏标签	AC / 尝试	难度
	887	P1864 [Zjoi2006]三色二叉树 CF1500 树形DP 动态规划递归 Day1	927 / 1527	4
	889	P1866 [Nwerc2006]Ticket to Ride[废题] CF2200 状压DP 最短路图论动态规划	35 / 49	7
	881	P1867 [Noi1999]钉子和小球 CF1500 动态规划数学概率DP 模拟	387 / 1198	4
	894	P1872 [Beijing2009 WinterCamp]电子竞技 CF1700 状压DP 排序数学枚举动态规划队列栈	25 / 39	5
	896	P1874 [BeiJing2009 WinterCamp]取石子游戏 CF1700 博弈论动态规划记忆化搜索数学	436 / 1385	5
	897	P1875 [SDOI2009]HH去散步 CF1800 矩阵图论动态规划模运算计数DP Day1	960 / 2532	5
	901	P1879 [Sdoi2009]Bill的挑战 CF1900 动态规划状压DP 容斥计数DP Day2	542 / 1312	6
	905	P1883 [Ipsc2007]Delicious Cake CF2600 动态规划状压DP 计数DP 记忆化搜索图论组合数学	2 / 17	9
	907	P1885 [Coi2003]Locomotive CF2000 搜索 DFS 图论计算几何 BFS 动态规划	4 / 4	6
	910	P1888 Post Office加强版 CF1800 动态规划前缀和单调队列优化贪心	4 / 10	5
	915	P1893 Ural 鹰蛋 CF1700 数学组合数学二分枚举动态规划	19 / 43	5
	916	P1894 Srm444 avoidfour CF2200 动态规划矩阵数论数学组合数学	10 / 20	7
	919	P1897 tank 坦克游戏 CF2300 动态规划分治排序贪心前缀和 modi from	25 / 73	7
	920	P1898 [Zjoi2005]Swamp 沼泽鳄鱼 CF1900 矩阵数学动态规划图论矩阵快速幂	693 / 1693	6
	921	P1899 [Zjoi2004]Lunch 午餐 CF1800 动态规划背包DP 排序贪心枚举	520 / 786	5
	930	P1907 树的路径覆盖 CF1900 树形DP 动态规划图论贪心 Play with Tree	366 / 989	6
	933	P1910 [Ctsc2002] Award 颁奖典礼 CF2300 动态规划前缀和枚举单调队列优化区间及合并类DP	162 / 421	7
	934	P1911 [Apio2010]特别行动队 CF2200 动态规划斜率优化单调队列优化前缀和	2329 / 6362	7
	938	P1915 [Usaco2010 Open]奶牛的跳格子游戏 CF2200 动态规划单调队列优化前缀和 Gold	97 / 317	7
	939	P1916 [Usaco2010 Open]冲浪 CF1700 动态规划 DAG-DP 图论 DFS 拓扑排序 Gold	166 / 369	5
	940	P1917 [Ctsc2010]星际旅行 CF2500 贪心树形DP 图论动态规划 DFS Day1	142 / 271	8
	941	P1918 [Ctsc2010]三国围棋擂台赛 CF2400 状压DP 概率DP 博弈论动态规划概率论记忆化搜索 Day1	59 / 120	8
	947	P1924 [Sdoi2010]所驼门王的宝藏 CF2100 图论强连通分量动态规划排序拓扑排序 DAG-DP	633 / 1982	6
	952	P1930 [Shoi2003]pacman 吃豆豆 CF2300 网络流图论动态规划 DAG-DP 树状数组费用流	448 / 2709	7
	955	P1933 [Shoi2007]Bookcase 书柜的尺寸 CF1800 动态规划背包DP 排序贪心 Day2	229 / 729	5
	961	P1939 [Croatian2010] Zuma CF1800 区间DP 动态规划记忆化搜索 Contest5	65 / 154	5
	962	P1940 Sgu338 Casino CF2000 概率DP 博弈论动态规划记忆化搜索	15 / 40	6
	967	P1945 [Ceoi2007]Royaltreasury CF1900 树形DP 动态规划计数DP	29 / 65	6
	970	P1948 [Ceoi2006]Connect CF2200 动态规划状压DP 图论	32 / 144	7
	971	P1949 [Ceoi2006]Walk CF2300 动态规划线段树扫描线排序 BFS 最短路	27 / 61	7
	974	P1952 [Sdoi2010]城市规划 CF2400 图论树形DP 动态规划 DFS	33 / 151	8
	975	P1953 [2009国家集训队]神奇的K线 CF2200 动态规划树状数组排序差分 By 李宇亮	22 / 68	7
	978	P1956 Pku3763 Tour in Wonder Land CF1800 树形DP 动态规划图论 DFS 鸣谢陶文博	41 / 79	5
	980	P1958 [Baltic2010]lego CF2200 状压DP 枚举模拟动态规划 DFS 回溯法搜索	18 / 36	7
	981	P1959 [Baltic2010]Pcb CF1500 排序贪心二分数据结构动态规划 Day1	53 / 90	4
	983	P1961 [Baltic2010]candies CF2100 背包DP 动态规划数学枚举 Day2	63 / 184	6
	984	P1962 模型王子 CF1700 动态规划数学博弈论二分搜索记忆化搜索	84 / 230	5
	985	P1963 最小和 CF2200 数学状压DP 排序动态规划	7 / 14	7
	990	P1967 [Ahoi2005]CROSS 穿越磁场 CF1800 图论最短路计算几何字符串动态规划记忆化搜索 Day1	139 / 397	5
	997	P1974 [Sdoi2010]auction 代码拍卖会 CF2200 动态规划组合数学模运算数学计数DP 数论 Sdoi2010	192 / 548	7
	1001	P1978 [BeiJing2010]取数游戏 game CF1800 动态规划数论筛法 DAG-DP 枚举	451 / 909	5
	1002	P1979 Spoj685 Seqpar CF2100 二分动态规划平衡树数据结构贪心前缀和	50 / 149	6
	1003	P1980 Pku3375 Network Connection CF1900 动态规划排序贪心 DAG-DP	49 / 209	6
	1006	P1983 毛毛虫的伪装 CF1900 字符串贪心树状数组数据结构动态规划二分	19 / 80	6
	1009	P1986 [USACO2004 Dec] Dividing the Path 划区灌溉 CF1800 动态规划单调队列优化差分 Gold	133 / 328	5
	1010	P1987 Zju2672 Fibonacci Subsequence CF1700 动态规划数学二分枚举记忆化搜索 DAG-DP	31 / 267	5
	1017	P1994 Pku2238 CF1800 枚举概率DP 数学动态规划记忆化搜索	8 / 28	5
	1019	P1996 [Hnoi2010]chorus 合唱队 CF1700 区间DP 动态规划构造队列计数DP 区间及合并类DP	1256 / 2370	5
	1027	P2004 [Hnoi2010]Bus 公交线路 CF2100 状压DP 矩阵模运算动态规划计数DP 矩阵优化Dp 数学	569 / 1062	6
	1033	P2009 [Noi2010]旅行路线 CF2400 动态规划状压DP 计数DP 记忆化搜索插头DP	55 / 163	8

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