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

	ID	题目显示标签隐藏标签	AC / 尝试	难度
	1801	P2708 [Violet 1]木偶 CF1900 动态规划区间DP 排序贪心字符串平衡树 Srm	251 / 473	6
	1806	P2711 [Violet 2]After 17 CF1600 数学动态规划背包DP ftiasch原创 Vani加强.	149 / 286	4
	1808	P2713 [Violet 2]愚蠢的副官 CF2100 数位DP 数论枚举动态规划 DFS 数学构造	76 / 144	6
	1809	P2714 [Violet 3]交替和 CF1900 数位DP 数学动态规划前缀和 PKU 3531	25 / 64	6
	1818	P2723 [Violet 6]星之波动 CF2600 字典树动态规划字符串树形DP 二分模拟数学	4 / 13	9
	1821	P2726 [SDOI2012]任务安排 CF2600 动态规划斜率优化前缀和二分算法基础	596 / 3460	9
	1836	P2734 [HNOI2012]集合选数 CF2200 状压DP 动态规划数学构造 day2	961 / 2268	7
	1842	P2736 洪水疏导 CF2300 状压DP 动态规划模运算组合数学排序	17 / 40	7
	1851	P2745 [HEOI2012]Bridge CF2400 数学组合数学矩阵模运算多项式动态规划	98 / 249	8
	1854	P2748 [HAOI2012]音量调节 CF1200 动态规划	1556 / 3229	3
	1855	P2749 [HAOI2012]外星人 CF1800 数论筛法动态规划数学	501 / 1061	5
	1856	P2750 [HAOI2012]Road CF2000 图论最短路动态规划模运算 DAG-DP 拓扑排序	509 / 1279	6
	1861	P2755 [SCOI2012]喵星人入侵 CF2600 状压DP 动态规划最短路二分搜索	31 / 100	9
	1863	P2757 [SCOI2012]Blinker的仰慕者 CF2200 数位DP 动态规划数论计数DP 模运算记忆化搜索	222 / 1275	7
	1870	P2764 [JLOI2011]基因补全 CF1500 动态规划字符串计数DP	231 / 879	4
	1872	P2766 [JLOI2010]世界杯租房 CF1400 动态规划模拟贪心构造	63 / 270	4
	1873	P2767 [TJOI2010]足彩投注 CF2000 动态规划数学概率论排序贪心背包DP	59 / 181	6
	1877	P2771 YY的Train CF1900 图论贪心排序 BFS 动态规划	3 / 22	6
	1881	P2775 暗度陈仓 CF2100 网络流贪心图论数据结构最短路动态规划队列	3 / 20	6
	1888	P2779 Sgu 382 Cantor Function CF1700 数学动态规划组合数学递归分治	3 / 10	5
	1891	P2782 [2024名校noip模拟题]经典游戏 CF2000 树形DP 贪心动态规划 DFS 模拟图论	5 / 46	6
	1892	P2784 [JLOI2012]时间流逝 CF2300 概率DP 动态规划数学队列栈记忆化搜索	67 / 151	7
	1893	P2785 [东莞选拔2012]树的计数 CF2300 计数DP 组合数学数学动态规划树形DP	4 / 19	7
	1894	P2786 Ural1142 Relation CF1500 动态规划组合数学数学计数DP	135 / 307	4
	1902	P2794 [Poi2012]Cloakroom CF1800 背包DP 排序动态规划鸣谢Oimaster	212 / 469	5
	1906	P2798 [Poi2012]Bidding CF2200 博弈论动态规划记忆化搜索搜索数学杂项交互题	60 / 137	7
	1911	P2803 [Poi2012]Prefixuffix CF2300 字符串字符串哈希动态规划 KMP Z函数枚举	166 / 503	7
	1921	P2806 [Ctsc2012]Cheat CF2500 后缀自动机二分动态规划单调队列单调队列优化字符串广义后缀自动机	745 / 2048	8
	1925	P2808 那些年我们画格子 CF1900 动态规划数学枚举计数DP 矩阵队列	9 / 17	6
	1923	P2817 [ZJOI2012]波浪 CF2600 动态规划计数DP 概率DP 数学组合数学	120 / 479	9
	1914	P2822 [AHOI2012]树屋阶梯 CF1600 组合数学数学动态规划	620 / 1262	4
	1917	P2825 [AHOI2012]收集资源 CF1500 搜索 DFS 回溯法计算几何动态规划背包DP 记忆化搜索	61 / 164	4
	1918	P2826 Minecraft的世界末日 CF1900 动态规划单调队列优化单调队列湖北省队互测	8 / 27	6
	1934	P2828 火柴游戏 CF1500 动态规划数学背包DP 模拟搜索	13 / 19	4
	1936	P2830 随机树 CF2200 概率DP 数学动态规划计数DP 组合数学概率论	54 / 68	7
	1939	P2833 数列对计数 CF2000 数学数论记忆化搜索动态规划计数DP 组合数学	23 / 48	6
	1953	P2847 kamion CF2000 动态规划图论计数DP 栈最短路网络流背包DP	11 / 14	6
	1967	P2855 Card_game[废题] CF2200 概率DP 动态规划数学记忆化搜索	0 / 6	7
	1971	P2859 [Ceoi2012]Sailing Race CF2500 动态规划区间DP 枚举图论鸣谢Oimaster	1 / 5	8
	1972	P2860 [Ceoi2012]wagons CF2100 枚举贪心模拟栈动态规划构造鸣谢Ydc提供SPJ	8 / 22	6
	1974	P2862 分糖果 CF2100 动态规划二分线段树前缀和贪心数据结构	43 / 123	6
	1976	P2863 愤怒的元首 CF1800 动态规划组合数学计数DP 图论	90 / 222	5
	1985	P2873 光之大陆 CF2000 组合数学动态规划图论计数DP A* 队列构造	40 / 100	6
	279	P2876 [Noi2012]骑行川藏 CF2100 数学二分 WQS二分动态规划	691 / 1690	6
	1988	P2879 [Noi2012]美食节 CF2400 网络流图论二分图动态规划贪心 2200NOI- 费用流	1085 / 3008	8
	1992	P2885 数列 CF2300 分治数学 ST表贪心动态规划	10 / 26	7
	1998	P2891 匹配难题 CF2400 状压DP 概率DP 动态规划二分图	21 / 128	8
	1999	P2892 强袭作战 CF2000 动态规划数据结构线段树单调队列单调队列优化	58 / 97	6
	2001	P2894 世界线 CF2200 后缀自动机字符串动态规划图论 DFS	23 / 87	7
	2004	P2897 电子稻草人 CF2000 计算几何凸包动态规划枚举区间DP 排序	9 / 12	6
	2007	P2900 好玩的数字游戏 CF1900 数位DP 数学动态规划	52 / 108	6
	2010	P2903 多边形 CF2200 计算几何动态规划背包DP 区间DP	3 / 6	7
	2012	P2905 背单词 CF2200 AC自动机线段树动态规划字符串 DAG-DP KMP	51 / 203	7
	2014	P2907 拜访神犇 CF2000 贪心排序数据结构枚举可持久化动态规划	14 / 21	6
	2029	P2909 Bipartite Numbers CF1800 数论模运算枚举动态规划构造 BFS 最短路	15 / 97	5
	2032	P2911 [Poi1997]The Number of Symmetrical Choices CF2000 字符串动态规划记忆化搜索	12 / 20	6
	2035	P2914 [Poi1997]ADDON CF1500 贪心背包DP 数学动态规划构造数论枚举	24 / 55	4
	2036	P2915 [Poi1997] gen CF1800 字符串动态规划区间DP 状压DP	13 / 19	5
	2038	P2917 [Poi1998]Painter’s Studio CF2000 数位DP 数学分治递归贪心动态规划排序	4 / 5	6
	2039	P2918 [Poi1998]Polygon CF1900 图论树形DP 排序 DFS 区间DP 动态规划	4 / 15	6
	2042	P2921 [Poi1998]Assembler circuits CF1500 数据结构模拟字符串哈希图论动态规划 DFS	4 / 5	4
	2046	P2925 [Poi1999]单一阿拉伯数字表示法 CF1500 动态规划枚举数学搜索 BFS	12 / 31	4
	2060	P2940 [Poi2000]条纹 CF2000 博弈论动态规划记忆化搜索数学	102 / 174	6
	2064	P2944 [Poi2000]代码 CF1500 动态规划组合数学递归构造计数DP 分治	44 / 85	4
	2078	P2958 序列染色 CF2200 动态规划计数DP 字符串前缀和中国国家队清华集训 2012-2013 第一天	269 / 591	7
	2083	P2963 麻将 CF2400 计数DP 组合数学搜索状压DP 动态规划中国国家队清华集训 2012-2013	40 / 93	8
	2084	P2964 Boss单挑战 CF2000 动态规划背包DP 枚举记忆化搜索中国国家队清华集训 2012-2013 第三天	170 / 636	6
	2087	P2967 Route CF2300 网络流图论动态规划记忆化搜索最短路	8 / 26	7
	2088	P2968 成长计划 CF2000 动态规划凸包贪心	5 / 12	6
	2092	P2972 排序网络 CF1700 动态规划树状数组排序贪心数据结构队列	23 / 62	5
	2096	P2975 [Poi2002]最大的园地 CF1600 单调栈动态规划前缀和	28 / 55	4
	2098	P2977 [Poi2002]滑雪胜地 CF1300 图论动态规划 BFS 队列搜索	5 / 8	3
	2099	P2978 [Poi2002]协议 CF1500 动态规划数学计数DP 组合数学	18 / 49	4
	2102	P2981 [Poi2002]括号 CF1900 动态规划计数DP 组合数学	11 / 19	6
	2106	P2985 [Balkan2009]year2012 CF1700 最短路图论数学动态规划计算几何	3 / 5	5
	2109	P2988 DIVISORS CF2500 数论动态规划状压DP 枚举	3 / 10	8
	2112	P2991 [2012北大校赛]Do Not Gamble CF1700 概率DP 动态规划组合数学数学 FFT 概率论多项式	9 / 52	5
	2114	P2992 Pku3986 Math teacher's homework CF2000 数位DP 动态规划计数DP 数学记忆化搜索组合数学	21 / 47	6
	2119	P2996 数的计数 CF1900 数位DP 动态规划模运算前缀和枚举	11 / 21	6
	2123	P2999 inint CF2400 数位DP 动态规划模运算状压DP BFS 记忆化搜索	7 / 23	8
	2127	P3004 吊灯 CF1800 图论数学枚举动态规划前缀和数论 DFS	82 / 183	5
	2129	P3006 基站建设[废题] CF2200 动态规划斜率优化计算几何	0 / 17	7
	2144	P3013 [Usaco2012 Nov]Balanced Cow Breeds CF1500 动态规划计数DP 队列	40 / 53	4
	2148	P3017 [Usaco2012 Nov]Cow Breeds CF1500 动态规划计数DP 前缀和 Silver	69 / 108	4
	2151	P3019 [Balkan2012]handsome CF2300 动态规划线段树栈 Dragonite提供翻译	12 / 63	7
	2152	P3020 [Balkan2012]Shortest paths CF2500 最短路拓扑排序动态规划线段树 DAG-DP 枚举	5 / 15	8
	2153	P3021 [Balkan2012]Spiral CF2600 动态规划数据结构扫描线排序枚举	2 / 7	9
	2154	P3022 [Balkan2012]The Best Teams CF2400 线段树贪心排序数据结构动态规划扫描线动态 DP	19 / 53	8
	2161	P3029 守卫者的挑战 [守卫挑战] CF1700 概率DP 动态规划背包DP 数学概率期望 Poetize1	270 / 702	5
	2168	P3036 绿豆蛙的归宿 CF1500 概率DP 拓扑排序图论 DAG-DP 概率论动态规划数学	515 / 962	4
	2171	P3039 玉蟾宫 CF1600 单调栈动态规划 Poetize4	501 / 1173	4
	2174	P3042 Acting Cute CF1600 动态规划 Poetize6	49 / 96	4
	2189	P3057 圣主的考验 CF1600 动态规划计数DP 数学树形DP 记忆化搜索递归 Poetize11	41 / 127	4
	2190	P3058 四叶草魔杖 CF1900 状压DP 最小生成树动态规划图论 Poetize11	35 / 64	6
	2195	P3063 [Usaco2013]Route Designing CF1800 动态规划排序数据结构树状数组 Gold	29 / 52	5
	2205	P3072 [Pa2012]Two Cakes CF2000 动态规划二分图论记忆化搜索	73 / 333	6
	2207	P3074 [Usaco2013 Mar]The Cow Run CF1800 动态规划区间DP 排序 Gold	80 / 137	5
	2208	P3075 [Usaco2013]Necklace CF1800 动态规划 KMP 字符串 DAG-DP Gold	49 / 84	5
	2212	P3079 方案计数 CF2200 组合数学数论计数DP 动态规划记忆化搜索模运算	21 / 34	7
	2242	P3087 Coci2009 misolovke CF1900 动态规划状压DP 前缀和枚举队列栈	15 / 26	6

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