题目分类列表 当前分类: 动态规划 (通过把原问题分解为形式相同、规模较小的子问题求解,适用于据有最优子结构性质的问题,同时需要满足无后效性原则。)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
3171 [POJ 3017]Cut the Sequence 动态规划 单调队列 cutsequence 2 s 128 MiB ★★★ 简单对比 15 21 71.43%
3170 The Battle of Chibi 动态规划 平衡树 树状数组 线段树 LCS Chibi 2 s 256 MiB ★★★ 简单对比 8 18 44.44%
3163 启示录 动态规划 数位DP apo 1 s 256 MiB ★★★ 简单对比 5 9 55.56%
3162 金字塔 动态规划 区间DP ZYH 1 s 256 MiB ★★ 简单对比 17 40 42.5%
3158 路面修整【加强版】 动态规划 线性DP grading 1 s 256 MiB ★★★ 简单对比 4 19 21.05%
3155 Cookies 动态规划 线性DP 贪心 Cookies 1 s 256 MiB ★★★ 评测插件 5 5 100%
3154 LCIS 线性DP 动态规划 lciss 1 s 256 MiB ★★☆ 简单对比 7 11 63.64%
3138 没有上司的舞会 动态规划 树形DP partyy 1 s 128 MiB ★★ 简单对比 73 100 73%
3135 [POJ 3709]K匿名序列 斜率优化 动态规划 k_anonymous 1 s 256 MiB ★★★ 简单对比 2 7 28.57%
3111 友好城市 动态规划 LIS friendcity 1 s 256 MiB ★★ 简单对比 34 87 39.08%
3073 [POJ 2288]岛和桥 状压DP 动态规划 island_bridge 1 s 256 MiB ★★☆ 简单对比 0 0 0%
3058 [NOIP 2018]保卫王国 倍增法 动态规划 NOIP/CSP 树链剖分 矩阵乘法 2018defense 2 s 256 MiB ★★★★ 简单对比 13 35 37.14%
3051 [NOIP 2018PJ]摆渡车 动态规划 NOIP/CSP 斜率优化 noip2018pj_bus 2 s 256 MiB ★★☆ 简单对比 24 209 11.48%
3034 [USACO Feb18 Silver]Snow Boots DFS 动态规划 搜索法 snowboots_silver_18feb 1 s 256 MiB ★☆ 简单对比 16 56 28.57%
3011 [HDOJ 2817]最大子矩阵 决策单调性优化 动态规划 单调队列 largest_submatrixsum 1 s 256 MiB ★★☆ 简单对比 0 0 0%
3010 [SCOI 2010]股票交易 决策单调性优化 动态规划 单调队列 stock 1 s 256 MiB ★★☆ 简单对比 2 2 100%
3009 [HDOJ 4261]估算 动态规划 estimation 2 s 256 MiB ★★☆ 简单对比 0 0 0%
3006 [POJ 2374]围栏障碍训练 线段树 动态规划 fence_obstacle 1 s 256 MiB ★★☆ 简单对比 0 0 0%
3004 [POJ 3254]玉米田 动态规划 状压DP corn_fields 1 s 256 MiB ★★☆ 简单对比 7 22 31.82%
2999 [HDOJ 2196]计算机 树形DP 换根 动态规划 DFS computer_cable 1 s 256 MiB ★★★ 简单对比 7 24 29.17%