题目分类列表 当前分类: 动态规划 (通过把原问题分解为形式相同、规模较小的子问题求解,适用于据有最优子结构性质的问题,同时需要满足无后效性原则。)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
2598 美丽的感觉 动态规划 基本 card_ 1 s 128 MiB 简单对比 49 153 32.03%
2561 [NOIP 2016]愤怒的小鸟 NOIP/CSP 动态规划 搜索法 状态压缩 angrybirds 2 s 512 MiB ★★☆ 简单对比 179 797 22.46%
2558 [NOIP 2016]换教室 动态规划 概率与期望 NOIP/CSP 最短路 classrooma 1 s 256 MiB ★★★☆ 简单对比 185 764 24.21%
2550 冰桥,升起来了! 贪心 动态规划 meibridge 1 s 256 MiB ★★ 简单对比 28 56 50%
2548 树和机器人 贪心 动态规划 trobot 1 s 256 MiB ★★☆ 简单对比 27 62 43.55%
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%
2449 [APIO2009] 抢掠计划 连通性 最短路 动态规划 图论 DAG atm 1 s 64 MiB ★★★ 简单对比 80 152 52.63%
2444 [HZOI 2016]MC之旅:地狱炼魂 HZOI 动态规划 T4_ 1 s 256 MiB ★★★ 简单对比 20 29 68.97%
2436 [CCPC2016网络预选]魔法少年和excited树 动态规划 excitedtree 1 s 256 MiB ★★☆ 简单对比 8 14 57.14%
2407 [NOI 2016]国王饮水记 动态规划 斜率优化 NOI2016drink 1.5 s 256 MiB ★★★ 评测插件 0 8 0%
2353 [HZOI 2015] 有标号的DAG计数 I 动态规划 容斥原理 CTS论文相关 DAG 1 s 256 MiB ★★★☆ 简单对比 69 214 32.24%
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 ★★★☆ 简单对比 24 27 88.89%
2240 [HZOI 2016]架设电话线路 动态规划 线性规划 单调队列 决策单调性优化 HZOI phonewire 1 s 256 MiB ★★ 简单对比 47 105 44.76%
2225 [SDOI 2016 Round1] 征途 动态规划 决策单调性优化 斜率优化 menci_journey1 1 s 256 MiB ★★★☆ 简单对比 80 300 26.67%
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%