动态规划 - 题目列表

题目分类列表当前分类：动态规划（通过把原问题分解为形式相同、规模较小的子问题求解，适用于据有最优子结构性质的问题，同时需要满足无后效性原则。）

题目编号	题目名称	文件名称	时间	空间	难度	评测方式	通过	提交	通过率
317	[HAOI 2008]玩具取名 HAOI 动态规划	`name`	1 s	128 MiB	★★★	简单对比	128	276	46.38%
312	[HAOI 2007]上升序列 HAOI 动态规划分治 LIS	`lis`	1 s	128 MiB	★★☆	简单对比	221	585	37.78%
308	[HAOI 2007]理想的正方形 HAOI 动态规划堆稀疏表单调队列	`square`	2 s	128 MiB	★★☆	简单对比	246	587	41.91%
305	[HAOI 2008]木棍分割动态规划 HAOI 分治二分图贪心决策单调性优化	`stick`	3 s	128 MiB	★★★☆	简单对比	165	460	35.87%
302	[HAOI 2008]硬币购物数学 HAOI 动态规划容斥原理	`coin`	1 s	128 MiB	★★★	简单对比	98	156	62.82%
301	[NOI 2001]炮兵阵地 NOI 动态规划状态压缩位运算	`cannon`	5 s	256 MiB	★★☆	简单对比	211	551	38.29%
300	[NOI 2001]陨石的秘密 NOI 动态规划线性DP	`secret`	1 s	128 MiB	★★★	简单对比	78	167	46.71%
296	[NOI 2000]古城之谜 NOI 动态规划字符串	`lostcity`	1 s	128 MiB	★★★☆	简单对比	15	82	18.29%
291	[NOI 2008]设计路线 NOI 动态规划图论	`design`	2 s	128 MiB	★★★★	简单对比	26	57	45.61%
289	[NOI 2008]奥运物流 NOI 动态规划图论背包类树形DP 贪心	`trans`	1 s	128 MiB	★★★★	简单对比	19	34	55.88%
285	[NOI 1999]最优连通子集 NOI 动态规划图论	`subset`	1 s	128 MiB	★	简单对比	35	51	68.63%
282	[NOI 1998]SERNET模拟 NOI 动态规划图论最短路	`sernet`	1 s	128 MiB	★★☆	简单对比	11	25	44%
278	[USACO Jan09] 气象牛 USACO 动态规划图论	`baric`	1 s	128 MiB	★★★	简单对比	92	197	46.7%
274	[USACO Feb09] 牡牛和牝牛 USACO 动态规划	`bullcow`	1 s	128 MiB	★☆	简单对比	34	57	59.65%
272	[NOI 1998]免费馅饼 NOI 动态规划特判二维偏序树状数组	`freepizza`	1 s	128 MiB	★☆	简单对比	152	833	18.25%
270	[NOI 1998]围巾裁剪 NOI 动态规划	`scarfcut`	1 s	128 MiB	★★	简单对比	8	19	42.11%
266	[NOI 1997]最佳游览 NOI 贪心动态规划	`perfecttour`	1 s	128 MiB	★	简单对比	72	130	55.38%
261	[NOI 1997]积木游戏 NOI 动态规划	`buildinggame`	1 s	128 MiB	★★☆	简单对比	79	187	42.25%
250	[POI 2001] 密度图动态规划递推前缀和	`dmap`	1 s	128 MiB	★★☆	简单对比	62	102	60.78%
238	[POI 1999] 地图着色动态规划	`map`	1 s	128 MiB	★★	简单对比	14	29	48.28%