题目分类列表 当前分类: 动态规划 (通过把原问题分解为形式相同、规模较小的子问题求解,适用于据有最优子结构性质的问题,同时需要满足无后效性原则。)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
813 小D的背包问题 动态规划 状态压缩 baga 1 s 128 MiB ★★★ 简单对比 15 76 19.74%
811 交换 动态规划 图论 最短路 swap 1 s 128 MiB 简单对比 17 52 32.69%
810 老师的工资 动态规划 分组背包 teacher 1 s 128 MiB ★☆ 简单对比 181 246 73.58%
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 简单对比 294 535 54.95%
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 349 31.23%
690 导弹系统 动态规划 贪心 missilea 1 s 128 MiB ★★ 简单对比 35 66 53.03%
684 集合平分 USACO 动态规划 01背包 subsetz 1 s 128 MiB ★☆ 简单对比 147 315 46.67%
667 回文串 字符串 USACO 动态规划 模拟 后缀数组 回文 模式匹配 回文自动机 calfflac 1 s 1024 MiB ★★☆ 简单对比 170 426 39.91%
657 放棋子 动态规划 状态压缩 examtwo 1 s 128 MiB ★★☆ 简单对比 65 183 35.52%
654 棋盘放車 动态规划 位运算 排列组合 状态压缩 容斥原理 examone 1 s 128 MiB ★★ 简单对比 156 415 37.59%
648 田忌赛马 动态规划 贪心 滚动数组 horsea 1 s 128 MiB ★☆ 简单对比 148 666 22.22%