题目分类列表 当前分类: 动态规划 (通过把原问题分解为形式相同、规模较小的子问题求解,适用于据有最优子结构性质的问题,同时需要满足无后效性原则。)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
2173 And Link 动态规划 递推 and 5 s 256 MiB ★★★ 简单对比 2 7 28.57%
2159 “金明的预算方案”加强版 动态规划 budgetc 1 s 256 MiB ★★ 简单对比 22 72 30.56%
2129 [APIO2010]特别行动队 斜率优化 动态规划 special 4 s 64 MiB ★★★ 简单对比 78 176 44.32%
2108 [NOIP 2015]子串 动态规划 滚动数组 NOIP/CSP 洛谷 树形DP 2015substring 1 s 128 MiB ★★☆ 简单对比 244 686 35.57%
2106 [NOIP 2015]斗地主 连通性 动态规划 模拟 NOIP/CSP 估价函数 landlords 2 s 1025 MiB ★★★ 简单对比 250 971 25.75%
2049 疯狂动物城 LIS 树状数组 线段树 动态规划 zootopia 1 s 32 MiB ★★☆ 简单对比 25 44 56.82%
2040 [POJ2479+2593][NOIP2015初赛]双子序列最大和 动态规划 线段树 Pengshuangcang 1 s 256 MiB ★★ 简单对比 57 133 42.86%
2035 [BOI 2007]名次排序 动态规划 sorting 1 s 256 MiB ★★★★☆ 评测插件 3 3 100%
2034 [Tyvj]方块消除 区间DP 动态规划 eliminate 1 s 256 MiB ★★★ 简单对比 33 47 70.21%
2026 [IOI 2007] 矿工配餐 动态规划 滚动数组 IOI miners 1 s 256 MiB ★★★☆ 简单对比 25 33 75.76%
2024 [APIO 2007]动物园 APIO HZOI 动态规划 状态压缩 apio_zoo 1 s 128 MiB ★★★☆ 简单对比 68 249 27.31%
2023 [NOI 2015]小园丁与老司机 NOI 动态规划 网络流 farm 1 s 512 MiB ★★★★ 评测插件 13 45 28.89%
2020 [NOI 2015]寿司晚宴 NOI 动态规划 状压DP dinner 1 s 512 MiB ★★★★ 简单对比 43 100 43%
2016 [ZJOI 2006] 皇帝的烦恼 贪心 二分法 动态规划 trouble2006 1 s 128 MiB ★★★ 简单对比 82 206 39.81%
2015 晴天小猪历险记 动态规划 hilllll 1 s 256 MiB ★☆ 简单对比 33 78 42.31%
2014 圣诞树 动态规划 treez 1 s 256 MiB ★★ 简单对比 78 323 24.15%
2013 暴力摩托 动态规划 背包问题 cara 1 s 256 MiB ★☆ 简单对比 21 33 63.64%
2009 [USACO Mar09]餐厅清扫 USACO 动态规划 cleanup 1 s 256 MiB ★★☆ 简单对比 31 65 47.69%
1998 抓苹果 动态规划 bcatch 1 s 128 MiB 简单对比 56 137 40.88%
1997 [Ural 1018] 二叉苹果树 动态规划 树形DP Ural ecappletree 1 s 128 MiB ★★☆ 简单对比 171 359 47.63%