| 题目编号 | 题目名称 | 文件名称 | 时间 | 空间 | 难度 | 评测方式 | 通过 | 提交 | 通过率 |
|---|---|---|---|---|---|---|---|---|---|
| 4003 | 洛希的极限 决策单调性优化 | roche |
4 s | 512 MiB | ★★ | 简单对比 | 0 | 1 | 0% |
| 3833 | [雅礼集训 2017 Day5] 珠宝 动态规划 决策单调性优化 类背包 | zhubao |
2 s | 256 MiB | ★★★☆ | 简单对比 | 2 | 2 | 100% |
| 3831 | [SDOI 2017] 苹果树 动态规划 多重背包 决策单调性优化 背包类树形DP | sdoi2017_apple |
5 s | 512 MiB | ★★★★ | 简单对比 | 1 | 1 | 100% |
| 3011 | [HDOJ 2817]最大子矩阵 决策单调性优化 动态规划 单调队列 | largest_submatrixsum |
1 s | 256 MiB | ★★☆ | 简单对比 | 0 | 0 | 0% |
| 3010 | [SCOI 2010]股票交易 决策单调性优化 动态规划 单调队列 | stock |
1 s | 256 MiB | ★★☆ | 简单对比 | 2 | 2 | 100% |
| 2636 | [CTSC 2012]熟悉的文章 后缀自动机 动态规划 二分法 决策单调性优化 | ctsc2012_cheat |
2 s | 256 MiB | ★★★☆ | 简单对比 | 15 | 43 | 34.88% |
| 2240 | [HZOI 2016]架设电话线路 动态规划 线性规划 单调队列 决策单调性优化 HZOI | phonewire |
1 s | 256 MiB | ★★ | 简单对比 | 47 | 105 | 44.76% |
| 2225 | [SDOI 2016 Round1] 征途 动态规划 决策单调性优化 斜率优化 | menci_journey1 |
1 s | 256 MiB | ★★★☆ | 简单对比 | 81 | 301 | 26.91% |
| 1504 | [POJ 1821]粉刷栅栏 决策单调性优化 动态规划 单调队列 | fence_paint |
1 s | 128 MiB | ★★★ | 简单对比 | 12 | 26 | 46.15% |
| 1377 | [NOI 2011]NOI嘉年华 树形DP 动态规划 决策单调性优化 NOI | noi2011_show |
1 s | 256 MiB | ★★★ | 评测插件 | 26 | 78 | 33.33% |
| 1372 | [NOI 2009]诗人小G 决策单调性优化 | noi09_poet |
3 s | 128 MiB | ★★★★ | 简单对比 | 31 | 107 | 28.97% |
| 1330 | [HNOI 2008]玩具装箱toy 动态规划 斜率优化 决策单调性优化 | bzoj_1010 |
1 s | 256 MiB | ★★★ | 简单对比 | 202 | 418 | 48.33% |
| 363 | [USACO Mar08] 土地购买 USACO 堆 动态规划 斜率优化 决策单调性优化 | acquire |
1 s | 128 MiB | ★★★ | 简单对比 | 143 | 415 | 34.46% |
| 305 | [HAOI 2008]木棍分割 动态规划 HAOI 分治 二分图 贪心 决策单调性优化 | stick |
3 s | 128 MiB | ★★★☆ | 简单对比 | 165 | 460 | 35.87% |
| 33 | [POI 1997] 阶梯教室设备利用 动态规划 决策单调性优化 | rez |
1 s | 128 MiB | ★★ | 简单对比 | 206 | 438 | 47.03% |