题目分类列表 当前分类: 动态规划 (通过把原问题分解为形式相同、规模较小的子问题求解,适用于据有最优子结构性质的问题,同时需要满足无后效性原则。)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
791 [HAOI 2012]音量调节 HAOI 动态规划 changingsounds 1 s 128 MiB ★☆ 简单对比 215 431 49.88%
778 [Violet 1] 木偶 动态规划 puppet 1 s 256 MiB 简单对比 1 3 33.33%
773 [USACO Open11] 修剪草坪 USACO 动态规划 单调队列 mowlawn 1 s 128 MiB ★★ 简单对比 161 471 34.18%
763 [USACO Open09] 数字的游戏 动态规划 博弈论 cdgame 1 s 128 MiB ★☆ 简单对比 35 81 43.21%
757 [USACO Nov06] 牧场的安排 USACO 动态规划 状态压缩 cowfood 1 s 128 MiB ★★★ 简单对比 89 173 51.45%
756 [USACO Open09] 干草堆 动态规划 贪心 tower 1 s 128 MiB ★★ 简单对比 29 88 32.95%
754 [USACO Open09] 滑雪训练 动态规划 ski 1 s 256 MiB ★★ 简单对比 32 97 32.99%
730 [USACO 1.5] 数字金字塔 USACO 动态规划 递推 numtri 1 s 128 MiB 简单对比 293 534 54.87%
708 有何不可 动态规划 搜索法 why 1 s 128 MiB ★★★ 简单对比 3 68 4.41%
698 奶牛们的货币系统 USACO 动态规划 背包问题 moneysys 1 s 128 MiB ★☆ 简单对比 410 610 67.21%
696 [IOI 1996][USACO 2.3] 最长前缀 IOI USACO 动态规划 字符串 字典树/Trie prefix 1 s 128 MiB 简单对比 109 346 31.5%
690 导弹系统 动态规划 贪心 missilea 1 s 128 MiB ★★ 简单对比 35 66 53.03%
684 集合平分 USACO 动态规划 01背包 subsetz 1 s 128 MiB ★☆ 简单对比 144 308 46.75%
667 回文串 字符串 USACO 动态规划 模拟 后缀数组 回文 模式匹配 回文自动机 calfflac 1 s 1024 MiB ★★☆ 简单对比 170 426 39.91%
657 放棋子 动态规划 状态压缩 examtwo 1 s 128 MiB ★★☆ 简单对比 65 172 37.79%
654 棋盘放車 动态规划 位运算 排列组合 状态压缩 容斥原理 examone 1 s 128 MiB ★★ 简单对比 152 396 38.38%
648 田忌赛马 动态规划 贪心 滚动数组 horsea 1 s 128 MiB ★☆ 简单对比 148 666 22.22%
618 [金陵中学2007] 最优分解方案 高精度 动态规划 数学 贪心 CTS论文相关 best 1 s 128 MiB ★☆ 简单对比 52 140 37.14%
613 火车站饭店 动态规划 树形DP 背包类树形DP profitz 1 s 128 MiB ★★★ 简单对比 214 347 61.67%
612 摩托车游戏 动态规划 背包问题 carz 1 s 128 MiB ★☆ 简单对比 99 182 54.4%