题目分类列表 当前分类: 动态规划 (通过把原问题分解为形式相同、规模较小的子问题求解,适用于据有最优子结构性质的问题,同时需要满足无后效性原则。)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
2809 Tour 动态规划 tas2005 1 s 256 MiB ★★ 简单对比 2 2 100%
2808 [UVa 437] 巴比伦塔 动态规划 UVa uva_437 1 s 256 MiB ★☆ 简单对比 7 18 38.89%
2801 树集 动态规划 treeset 1 s 256 MiB ★★★ 简单对比 25 49 51.02%
2800 双刃战士 前缀和 动态规划 electrictiyladder 1 s 256 MiB ★☆ 简单对比 11 15 73.33%
2798 走楼梯 动态规划 stair_one 1 s 128 MiB ★★☆ 简单对比 13 39 33.33%
2797 走楼梯升级版 动态规划 stair 1 s 128 MiB ★★★ 简单对比 6 6 100%
2789 Turkey的奇妙冒险 01背包 动态规划 图论 生物 baby 1 s 256 MiB 简单对比 57 77 74.03%
2752 [济南集训 2017] 数列运算 前缀和 动态规划 数学 sequenceQBXT 1 s 512 MiB ★★☆ 简单对比 15 33 45.45%
2743 [济南集训 2017] 叠纸条 动态规划 状压DP 状态压缩 搜索法 cfyw 2 s 256 MiB ★★★ 简单对比 4 8 50%
2724 低价购买 动态规划 djgm 1 s 128 MiB ★★☆ 简单对比 20 49 40.82%
2723 [BZOJ 2726]任务安排3 二分法 动态规划 斜率优化 batch1 1 s 128 MiB ★★★☆ 简单对比 11 28 39.29%
2713 [CodeforcesEduR22] 双重旋律 动态规划 melody 2 s 256 MiB ★☆ 简单对比 3 5 60%
2698 环路运输 动态规划 transportt 1 s 256 MiB ★☆ 简单对比 12 16 75%
2692 天才魔法少女琪露诺爱计数 动态规划 计数 可持久化线段树 线段树 树套树 树状数组 K-D Tree cirnoisclever 0.666 s 256 MiB ★★★ 简单对比 33 68 48.53%
2690 Count The Repetitions 倍增法 动态规划 Repetitions 1 s 256 MiB ★★★ 简单对比 4 14 28.57%
2686 [UVa 861]小象 动态规划 组合数学 bishops 1 s 256 MiB ★★★ 简单对比 12 22 54.55%
2684 [POJ 1850] 编码 字符串 字符串排序 排列组合 组合数学 动态规划 poj1850 1 s 5 MiB ★★ 简单对比 11 21 52.38%
2672 [HAOI 2017]方案数 HAOI 贪心 容斥原理 动态规划 problema 1 s 256 MiB ★★★ 简单对比 15 57 26.32%
2653 源符「厌川的翡翠」 贪心 动态规划 cdcq_c 2 s 256 MiB ★★★★ 简单对比 16 37 43.24%
2636 [CTSC 2012]熟悉的文章 后缀自动机 动态规划 二分法 决策单调性优化 ctsc2012_cheat 2 s 256 MiB ★★★☆ 简单对比 15 43 34.88%