题目分类列表 当前分类: 动态规划 (通过把原问题分解为形式相同、规模较小的子问题求解,适用于据有最优子结构性质的问题,同时需要满足无后效性原则。)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
2690 Count The Repetitions 倍增法 动态规划 Repetitions 1 s 256 MiB ★★★ 简单对比 4 14 28.57%
2686 [UVa 861]小象 动态规划 组合数学 bishops 1 s 256 MiB ★★★ 简单对比 15 31 48.39%
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 ★★★★ 简单对比 16 45 35.56%
2629 最长公共子序列 LCS 动态规划 lcs 1 s 512 MiB ★★ 简单对比 4 6 66.67%
2598 美丽的感觉 动态规划 基本 card_ 1 s 128 MiB 简单对比 49 153 32.03%
2568 K边最短路 动态规划 矩阵乘法 kminpath 1 s 512 MiB ★★ 简单对比 4 5 80%
2561 [NOIP 2016]愤怒的小鸟 NOIP/CSP 动态规划 搜索法 状态压缩 angrybirds 2 s 512 MiB ★★☆ 简单对比 198 841 23.54%
2558 [NOIP 2016]换教室 动态规划 概率与期望 NOIP/CSP 最短路 classroom 1 s 256 MiB ★★★☆ 简单对比 186 765 24.31%
2550 冰桥,升起来了! 贪心 动态规划 meibridge 1 s 256 MiB ★★ 简单对比 28 56 50%
2548 树和机器人 贪心 动态规划 trobot 1 s 256 MiB ★★☆ 简单对比 27 62 43.55%
2517 K边路径数 动态规划 矩阵乘法 kpath 1 s 512 MiB ★★ 简单对比 5 28 17.86%
2516 [JLOI&SHOI 2016] 侦察守卫 动态规划 树形DP observer 2 s 256 MiB ★★★☆ 简单对比 18 25 72%
2496 兰迪的私人写真 基本 贪心 动态规划 随机化 斜率优化 EOADcangshu 0.05 s 12 MiB ★☆ 简单对比 3 10 30%
2476 通向聚会的套路 动态规划 最短路 party_ezoi 1 s 256 MiB ★★☆ 简单对比 44 139 31.65%
2466 [CTSC 1997]选课 背包类树形DP 动态规划 树形DP course 1 s 128 MiB ★★☆ 简单对比 9 15 60%
2454 [POJ 2486]苹果树 背包类树形DP 动态规划 树形DP apple 1 s 512 MiB ★★★ 简单对比 6 19 31.58%
2449 [APIO2009] 抢掠计划 连通性 最短路 动态规划 图论 DAG atm 1 s 64 MiB ★★★ 简单对比 91 168 54.17%