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

	ID	题目显示标签隐藏标签	AC / 尝试	难度
	173	P1166 [Baltic2008]Magical Stones CF2400 组合数学计数DP 构造贪心动态规划数位DP	8 / 101	8
	178	P1171 大sz的游戏 CF2300 动态规划线段树单调队列数据结构 By 俞华程	120 / 642	7
	179	P1172 [Balkan2007]Dream CF2000 计数DP 数论动态规划组合数学	47 / 95	6
	183	P1175 [Balkan2007]The stairways of Saharna CF2200 贪心数据结构数学图论二分动态规划	32 / 90	7
	185	P1177 [Apio2009]Oil CF2000 前缀和动态规划枚举	839 / 2627	6
	189	P1181 [CROATIAN2009]IZBROI选举 CF2200 动态规划二分模拟数学贪心构造	52 / 131	7
	193	P1184 [HNOI2007]海盗分宝[废题] CF2200 动态规划前缀和	3 / 32	7
	195	P1187 [HNOI2007]神奇游乐园 CF2300 动态规划状压DP	567 / 1566	7
	198	P1190 [HNOI2007]梦幻岛宝珠 CF2000 动态规划背包DP 数学贪心	669 / 1686	6
	202	P1194 [HNOI2006]潘多拉的盒子 CF2000 图论 BFS 动态规划数学字符串队列拓扑排序	274 / 699	6
	203	P1195 [HNOI2006]最短母串 CF2100 AC自动机 BFS 状压DP 字符串动态规划状压 DP	676 / 2553	6
	205	P1197 [HNOI2006]花仙子的魔法 CF1600 数学动态规划组合数学	735 / 1464	4
	208	P1200 [HNOI2005]木梳 CF2000 动态规划数学枚举斜率优化	154 / 435	6
	213	P1205 [HNOI2005]星际贸易 CF2200 动态规划背包DP 单调队列优化前缀和	76 / 214	7
	215	P1207 [HNOI2004]打鼹鼠 CF1500 动态规划记忆化搜索排序搜索 DAG-DP 枚举	1652 / 4486	4
	218	P1210 [HNOI2004]邮递员 CF2400 动态规划状压DP 计数DP 图论组合数学记忆化搜索	198 / 697	8
	220	P1212 [HNOI2004]L语言 CF1500 字符串字典树动态规划 AC自动机	1050 / 3068	4
	227	P1219 [HNOI2003]历史年份History CF2300 动态规划字符串哈希线段树字符串贪心	39 / 144	7
	229	P1221 [HNOI2001] 软件开发 CF2100 网络流图论动态规划最短路费用流最小费用最大流	948 / 2217	6
	230	P1222 [HNOI2001]产品加工 CF1600 动态规划背包DP	553 / 1066	4
	234	P1226 [SDOI2009]学校食堂Dining CF2100 状压DP 动态规划	787 / 1595	6
	239	P1231 [Usaco2008 Nov]mixup2 混乱的奶牛 CF1700 状压DP 动态规划记忆化搜索计数DP	766 / 1665	5
	245	P1237 [SCOI2008]配对 CF1800 排序动态规划贪心	645 / 1924	5
	257	P1247 Ural1148积木搭建 CF1700 动态规划计数DP 构造贪心记忆化搜索	6 / 12	5
	269	P1259 [CQOI2007]矩形rect CF1700 状压DP 动态规划搜索回溯法 DFS 枚举	175 / 239	5
	270	P1260 [CQOI2007]涂色paint CF1500 区间DP 动态规划区间及合并类DP	1219 / 2400	4
	271	P1261 [SCOI2006]zh_tree CF1600 区间DP 动态规划前缀和	267 / 431	4
	272	P1262 [SCOI2006]k进制集合的映射 CF1700 动态规划前缀和数学枚举组合数学计数DP	11 / 58	5
	274	P1264 [AHOI2006]基因匹配Match CF1700 动态规划树状数组线段树贪心二分	761 / 1551	5
	275	P1265 [AHOI2006]斐波卡契的兔子（kacci） CF1600 动态规划数学模拟数据结构枚举计数DP 矩阵	114 / 374	4
	284	P1270 [BeijingWc2008]雷涛的小猫 CF1600 动态规划 DAG-DP 记忆化搜索	709 / 1646	4
	289	P1275 grazing CF2100 图论组合数学计数DP 数学动态规划构造	7 / 61	6
	291	P1277 [HNOI2002]Tinux系统 CF1800 动态规划排序 DFS 树形DP 贪心	66 / 98	5
	299	P1285 Acid Rain CF1700 动态规划状压DP	2 / 4	5
	303	P1289 [CTSC2009]移盘子 CF2300 动态规划栈贪心分治递归记忆化搜索	33 / 92	7
	304	P1290 [CTSC2009]序列变换 CF2400 动态规划堆数学队列斜率优化数据结构	42 / 145	8
	310	P1296 [SCOI2009]粉刷匠 CF1700 动态规划背包DP 前缀和区间DP	1286 / 2958	5
	311	P1297 [SCOI2009]迷路 CF1900 矩阵模运算图论动态规划计数DP 倍增矩阵优化Dp	1040 / 1778	6
	316	P1302 Zju2271 Chance to Encounter a Girl CF1500 概率DP 动态规划模拟	6 / 14	4
	318	P1304 [CQOI2009]叶子的染色 CF1700 树形DP 动态规划记忆化搜索	578 / 1035	5
	249	P1309 [POI2005]Pra-Dextrogyrate camel CF2400 计算几何动态规划排序单调队列	26 / 47	8
	322	P1310 [Baltic2008]Magic Stone CF1900 动态规划计数DP 构造字符串贪心组合数学最小表示法	19 / 37	6
	326	P1314 River过河 CF2000 动态规划前缀和线段树单调队列单调队列优化贪心模拟	19 / 72	6
	337	P1325 [CTSC2000]采矿 CF2200 动态规划二分贪心记忆化搜索背包DP 枚举模拟	2 / 42	7
	346	P1334 [Baltic2008]Elect CF1600 背包DP 排序动态规划贪心	376 / 793	4
	353	P1341 [Baltic2007]Ranklist sorting名次排序问题 CF2200 动态规划排序构造前缀和	27 / 85	7
	356	P1344 [Baltic2007]Connected Points连点 CF1900 动态规划矩阵模运算状压DP 组合数学	40 / 68	6
	358	P1346 [Baltic2006]Coin CF1800 贪心动态规划排序模拟	76 / 158	5
	362	P1350 [Baltic2006]Jump CF1400 动态规划数学计数DP 模拟记忆化搜索	78 / 280	4
	364	P1352 [Baltic2006]RLE COMPRESSION CF2400 动态规划数学模拟背包DP 区间DP 字符串最短路	5 / 14	8

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