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

	ID	题目显示标签隐藏标签	AC / 尝试	难度
	1041	P2017 [Usaco2009 Nov]硬币游戏 CF1700 动态规划博弈论前缀和记忆化搜索数学	225 / 496	5
	1044	P2020 [Usaco2010 Jan]Buying Feed, II CF1400 动态规划背包DP 排序 Silver	253 / 380	4
	1045	P2021 [Usaco2010 Jan]Cheese Towers CF1500 动态规划背包DP 枚举贪心 Silver	164 / 356	4
	1046	P2022 Pku1837 Balance CF1400 动态规划计数DP 背包DP	85 / 341	4
	808	P2023 [Usaco2005 Nov]Ant Counting 数蚂蚁 CF1600 动态规划背包DP 前缀和计数DP Silver	204 / 423	4
	1047	P2024 [SHOI2009] 舞会 CF2100 动态规划组合数学排序计数DP Day2	91 / 460	6
	1048	P2025 [SHOI2009] 交通网络 CF2100 图论最短路动态规划 BFS 拓扑排序计数 Day1	42 / 141	6
	1052	P2029 [Ctsc2002]月亮森林 CF2400 动态规划搜索 BFS 模拟贪心鸣谢刘汝佳先生授权使用	13 / 43	8
	1053	P2030 [2009国家集训队] 激光坦克 CF1900 动态规划排序版权所有者：李新野	25 / 125	6
	1054	P2031 [2009国家集训队]剪枝 CF2400 树形DP 动态规划贪心版权所有者：李恺威	21 / 28	8
	1055	P2032 [2009国家集训队]密码系统 CF2300 状压DP 组合数学矩阵模运算枚举动态规划倍增	46 / 150	7
	1059	P2036 聪明的阿卑多 CF1500 动态规划数学贪心计数DP	26 / 65	4
	1060	P2037 [Sdoi2008]Sue的小球 CF2200 动态规划排序前缀和区间DP 区间及合并类DP	460 / 962	7
	1064	P2041 [2009国家集训队]陶陶玩红警 CF2400 贪心数学二分排序动态规划版权所有者：宋文杰	9 / 23	8
	1066	P2043 [2009国家集训队]珠链分割 CF2600 二分贪心倍增图论动态规划前缀和版权所有者：	8 / 14	9
	1067	P2044 三维导弹拦截 CF1900 动态规划图论二分图 DAG-DP 排序最小路径覆盖	131 / 428	6
	1069	P2046 新打鼹鼠 CF2300 动态规划分治树状数组排序第一届“NOIer”全国竞赛	15 / 35	7
	1070	P2047 复原序列 CF2300 动态规划字符串数据结构状压DP 构造贪心第一届“NOIer”全国竞赛	2 / 17	7
	1084	P2059 [Usaco2010 Nov]Buying Feed 购买饲料 CF1800 动态规划单调队列优化排序背包DP 枚举单调队列/单调栈优化	149 / 538	5
	1086	P2061 Country CF1800 字符串 KMP 动态规划记忆化搜索拓扑排序	16 / 48	5
	1088	P2063 我爸是李刚 CF1900 数位DP 贪心动态规划二分和谐社会模拟赛 Sgu390	73 / 170	6
	1089	P2064 分裂 CF1700 状压DP 动态规划数学搜索和谐社会模拟赛	380 / 841	5
	1090	P2065 Ural1807 Cartridges for Maxim CF2200 数学数论动态规划背包DP 筛法贪心构造	5 / 51	7
	1097	P2072 [POI2004]MOS CF1300 贪心数学动态规划排序模拟 STAGE 2	152 / 289	3
	1098	P2073 [POI2004]PRZ CF1700 状压DP 动态规划 STAGE 2	298 / 557	5
	1101	P2076 [POI2004]MAK CF2100 数论动态规划背包DP 构造数学贪心	23 / 102	6
	1110	P2085 [Poi2010]Hamsters CF2200 字符串字符串哈希动态规划矩阵倍增	158 / 494	7
	1112	P2087 [Poi2010]Sheep CF2200 计算几何区间DP 动态规划前缀和	80 / 179	7
	1114	P2089 [Poi2010]Monotonicity CF2000 动态规划树状数组排序 DAG-DP 线段树	107 / 140	6
	1115	P2090 [Poi2010]Monotonicity 2 CF2000 动态规划线段树数据结构数据结构优化DP	142 / 329	6
	1116	P2091 [Poi2010]The Minima Game CF1700 动态规划博弈论排序贪心 DAG-DP 鸣谢 JZP	408 / 744	5
	1126	P2101 [Usaco2010 Dec]Treasure Chest 藏宝箱 CF1700 区间DP 动态规划博弈论前缀和区间及合并类DP	282 / 616	5
	114	P2104 [Wc2009]shortest CF2600 线段树动态规划最短路数据结构矩阵区间DP	45 / 165	9
	1133	P2108 [Wc2009]语音识别 CF2400 字符串哈希动态规划贪心字符串二分最短路	18 / 44	8
	604	P2111 [ZJOI2010]Perm 排列计数 CF1900 组合数学树形DP 模运算动态规划数论递归	798 / 3448	6
	1135	P2112 [ZJOI2010]Jobs 安排工作 CF1900 动态规划枚举状压DP 搜索贪心排序背包DP	39 / 84	6
	1136	P2113 Zju2599 Graduated Lexicographical Ordering CF2100 数位DP 动态规划构造计数DP 前缀和二分	7 / 19	6
	1144	P2121 字符串游戏 CF2100 动态规划字符串区间DP 记忆化搜索区间及合并类DP	319 / 777	6
	1149	P2126 排斥反应 CF2200 状压DP 矩阵动态规划	154 / 357	7
	1153	P2130 魔塔 CF2400 线段树数据结构前缀和动态规划 A* DFS	22 / 114	8
	1154	P2131 免费的馅饼 CF1800 动态规划树状数组排序记忆化搜索 DAG-DP 递归模拟	387 / 878	5
	1156	P2133 切割 CF1900 树形DP 动态规划背包DP	82 / 158	6
	1158	P2135 刷题计划 CF1900 数学二分贪心栈 WQS二分动态规划	51 / 163	6
	1172	P2149 拆迁队 CF2400 动态规划分治斜率优化数据结构可持久化线段树	144 / 569	8
	1176	P2153 设计铁路 CF2200 动态规划斜率优化排序前缀和单调队列优化	178 / 369	7
	1181	P2158 Crash 的旅行计划 CF2000 数据结构线段树树形DP 动态DP 动态规划直径	56 / 121	6
	1182	P2159 「国家集训队」Crash 的文明世界 CF2400 树形DP 组合数学数学斯特林数动态规划树形 DP	392 / 1150	8
	1187	P2164 采矿 CF2300 树链剖分线段树动态规划树形DP 背包DP 排序树论	127 / 348	7
	1188	P2165 大楼 CF2000 矩阵倍增数学图论动态规划	263 / 1027	6
	1193	P2169 连边 CF1800 动态规划组合数学数学矩阵版权所有者：范浩强	191 / 374	5

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