题目分类列表 当前分类: 动态规划 (通过把原问题分解为形式相同、规模较小的子问题求解,适用于据有最优子结构性质的问题,同时需要满足无后效性原则。)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
2348 [HZOI 2016] 懵逼的队伍 HZOI 动态规划 状态压缩 mengbi 1 s 128 MiB ★★ 简单对比 59 107 55.14%
2335 [HZOI 2016]小象和老鼠 HZOI 动态规划 lemouse 1 s 256 MiB 简单对比 78 122 63.93%
2297 [HZOI 2015] 简单的多重背包 分块 动态规划 FFT CDQ分治 get_bag 2.333 s 512 MiB ★★★☆ 简单对比 26 36 72.22%
2240 [HZOI 2016]架设电话线路 动态规划 线性规划 单调队列 决策单调性优化 HZOI phonewire 1 s 256 MiB ★★ 简单对比 47 105 44.76%
2225 [SDOI 2016 Round1] 征途 动态规划 决策单调性优化 斜率优化 menci_journey1 1 s 256 MiB ★★★☆ 简单对比 81 301 26.91%
2220 [SDOI 2016] 储能表 动态规划 数位DP menci_table 1 s 128 MiB ★★★☆ 简单对比 35 85 41.18%
2204 [USACO Jan16]愤怒的奶牛 二分答案 贪心 单调队列 动态规划 angry 1 s 256 MiB ★★★ 简单对比 7 18 38.89%
2198 [HZOI 2016] 搜城探宝 HZOI 动态规划 树形DP hzoi_key 1 s 256 MiB ★★☆ 简单对比 63 93 67.74%
2196 [HZOI 2016] 最长公共上升子序列 动态规划 HZOI lcis 1 s 256 MiB ★★ 简单对比 177 411 43.07%
2183 [HZOI 2015] 帕秋莉的超级星象图 动态规划 HZOI super_graph 2 s 256 MiB ★★ 简单对比 5 15 33.33%
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%
2034 [Tyvj]方块消除 区间DP 动态规划 eliminate 1 s 256 MiB ★★★ 简单对比 20 27 74.07%
2026 [IOI 2007] 矿工配餐 动态规划 滚动数组 IOI miners 1 s 256 MiB ★★★☆ 简单对比 25 33 75.76%