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

	ID	题目显示标签隐藏标签	AC / 尝试	难度
	3969	P4850 [Jsoi2016]灯塔 CF1700 ST表数学枚举分治动态规划数据结构决策单调性优化DP	175 / 419	5
	3970	P4851 [Jsoi2016]位运算 CF2400 数位DP 矩阵动态规划组合数学状压DP 矩阵快速幂数学	71 / 168	8
	3973	P4854 [Jsoi2016]无界单词 CF2200 字符串动态规划 KMP 组合数学计数DP 构造贪心	69 / 172	7
	3975	P4856 [Jsoi2016]病毒感染 CF2000 动态规划区间DP 前缀和贪心区间及合并类DP	80 / 102	6
	3944	P4859 [BeiJing2017]机动训练 CF2400 计数DP 记忆化搜索组合数学动态规划字符串哈希	55 / 145	8
	3946	P4861 [Beijing2017]魔法咒语 CF2200 AC自动机动态规划矩阵字符串数学矩阵快速幂	141 / 348	7
	3947	P4862 [BeiJing 2017 Wc]太空飞船 CF2200 动态规划分治数学枚举前缀和 DAG-DP	13 / 121	7
	3983	P4870 [Shoi2017]组合数问题 CF1900 数学模运算矩阵组合数学动态规划数论计数DP	571 / 1255	6
	3984	P4871 [Shoi2017]摧毁“树状图” CF2400 树形DP 动态规划 DFS 贪心图论树形 DP	99 / 339	8
	3985	P4872 [Shoi2017]分手是祝愿 [关灯游戏] CF2000 概率DP 数学数论模运算贪心动态规划组合数学	558 / 965	6
	3987	P4875 [Zjoi2017]汉诺塔 CF2600 动态规划数学状压DP 搜索 BFS 递归构造	7 / 17	9
	3993	P4881 [Lydsy1705月赛]线段游戏 CF1900 动态规划线段树 claris原创本oj版权所有翻版必究	180 / 398	6
	3994	P4882 [Lydsy1705月赛]卡常生成树 CF2500 状压DP 最小生成树数学动态规划图论排序并查集	22 / 81	8
	3996	P4884 [Lydsy1705月赛]太空猫 CF1600 动态规划最短路图论本OJ付费获得	201 / 723	4
	3999	P4887 [Tjoi2017]可乐 CF1600 矩阵模运算图论动态规划数学矩阵快速幂	279 / 431	4
	4009	P4897 [Thu Summer Camp2016]成绩单 CF2200 区间DP 动态规划数据结构线段树的合并	228 / 459	7
	4012	P4899 记忆的轮廓 CF2200 动态规划分治概率DP By WerKeyTom_FTD	76 / 297	7
	4016	P4903 [Ctsc2017]吉夫特 CF2200 数论动态规划状压DP 枚举组合数学数据结构分块	287 / 436	7
	4017	P4904 [Ctsc2017]最长上升子序列 CF3000 组合数学数据结构树状数组动态规划前缀和图论网络流	19 / 30	10
	4019	P4906 [BeiJing2017]喷式水战改 CF2300 平衡树数据结构动态规划动态DP	43 / 141	7
	4020	P4907 [BeiJing2017]同构 CF2400 数学组合数学构造模运算动态规划图论	2 / 5	8
	2302	P4909 [Sdoi2017]龙与地下城 CF2000 动态规划概率论数学多项式 FFT 组合数学概率期望	26 / 136	6
	2303	P4910 [Sdoi2017] 苹果树 CF2600 动态规划树形DP 单调队列优化背包DP 枚举背包 DP	56 / 229	9
	4023	P4918 [Lydsy1706月赛]回文数对 CF2000 数位DP 动态规划记忆化搜索本OJ付费获得	43 / 98	6
	4024	P4919 [Lydsy1706月赛]大根堆 CF2300 树形DP 线段树贪心数据结构动态规划 dsu	413 / 1547	7
	4027	P4922 [Lydsy1706月赛]Karp-de-Chant Number CF1900 动态规划背包DP 贪心排序本OJ付费获取	181 / 743	6
	4029	P4924 [Lydsy1706月赛]原谅字符串 CF2400 字符串数据结构分块动态规划 claris原创本oj版权所有翻版必究	6 / 54	8
	1505	P4931 塔 CF2200 动态规划组合数学数论队列	19 / 39	7
	4033	P4934 [Ceoi2016]kangaroo CF2200 计数DP 组合数学动态规划鸣谢alone_wolf提供翻译	70 / 177	7
	4036	P4937 [Ceoi2016]popeala CF2300 动态规划单调队列优化排序鸣谢alone_wolf提供翻译	15 / 27	7
	4043	P4944 [Noi2017]泳池 CF3000 概率DP 动态规划矩阵模运算数学倍增	105 / 142	10
	4052	P4953 [Wf2017]Posterize CF1800 动态规划数学区间DP 区间及合并类DP	102 / 239	5
	4054	P4955 [Wf2017]Scenery CF2300 贪心动态规划排序扫描线多项式模拟算法基础	11 / 26	7
	4060	P4961 除除除 CF2300 数学动态规划 DFS 数论记忆化搜索概率DP 鸣谢Tangjz上传	9 / 51	7
	4071	P4971 [Lydsy1708月赛]记忆中的背包 CF1900 构造组合数学背包DP 动态规划本OJ付费获取	71 / 196	6
	4072	P4972 [Lydsy1708月赛]小Q的方格纸 CF1600 前缀和数学模拟算法基础动态规划 claris原创本oj版权所有	127 / 341	4
	4076	P4976 [Lydsy1708月赛]宝石镶嵌 CF1700 动态规划状压DP 数学数位DP 背包DP 贪心枚举	150 / 706	5
	4079	P4979 [Lydsy1708月赛]凌晨三点的宿舍 CF2400 分治树状数组排序构造动态规划背包DP 数学	41 / 183	8
	4080	P4980 [2017年湖南省队集训]第一题 CF2200 动态规划计数DP 组合数学模拟字符串	19 / 30	7
	4084	P4984 旅行 CF2000 图论构造数学 A* 树的重心动态规划组合数学	5 / 9	6
	4085	P4985 评分 CF1800 二分动态规划模拟贪心队列	137 / 386	5
	4086	P4987 [2017年湖南省队集训]Tree CF2100 树形DP 动态规划 DFS 背包DP 直径枚举	163 / 393	6
	4089	P4990 [Usaco2017 Feb]Why Did the Cow Cross the Road II CF1500 动态规划二分排序 Platinum	128 / 240	4
	4092	P4993 [Usaco2017 Feb]Why Did the Cow Cross the Road II CF1700 动态规划二分贪心数据结构树状数组 Gold	159 / 258	5
	4102	P5003 与链 CF1900 组合数学背包DP 动态规划模拟字符串贪心树形DP	51 / 140	6
	4103	P5004 开锁魔法II CF1600 动态规划组合数学概率DP 图论数学背包DP By	103 / 286	4
	4105	P5006 [THUWC2017]Bipartite 随机二分图 CF2200 状压DP 概率DP 模运算记忆化搜索动态规划	95 / 151	7
	4107	P5009 明智的策略 CF1900 字符串动态规划博弈论记忆化搜索 2017年第二届CCPC全国女生赛 By 佚名上传	6 / 21	6
	4113	P5014 [ioi2017]Wiring CF2600 动态规划前缀和排序贪心单调队列优化 By 佚名上传	23 / 71	9
	4117	P5018 [Snoi2017]英雄联盟 CF1500 背包DP 动态规划算法基础倍增	204 / 550	4

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