| 题目名称 | 2772. [NOI 2017]泳池 |
|---|---|
| 输入输出 | pool.in/out |
| 难度等级 | ★★★★ |
| 时间限制 | 3000 ms (3 s) |
| 内存限制 | 512 MiB |
| 测试数据 | 20 |
| 题目来源 |
 mouse
于2017-08-06加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：1， 提交：12， 通过率：8.33% | ||||
 FoolMike |
100 | 6.549 s | 15.77 MiB | C++ |
 lyqlyqcogs |
35 | 0.004 s | 0.31 MiB | C++ |
|
lyqlyqcogs |
30 | 0.031 s | 0.24 MiB | C++ |
|
lyqlyqcogs |
25 | 0.004 s | 0.31 MiB | C++ |
|
lyqlyqcogs |
25 | 0.006 s | 0.31 MiB | C++ |
|
lyqlyqcogs |
20 | 0.001 s | 0.31 MiB | C++ |
|
lyqlyqcogs |
15 | 0.004 s | 0.31 MiB | C++ |
|
lyqlyqcogs |
10 | 0.003 s | 0.31 MiB | C++ |
|
lyqlyqcogs |
5 | 0.003 s | 0.31 MiB | C++ |
|
lyqlyqcogs |
0 | 0.015 s | 7.96 MiB | C++ |
| 关于 泳池 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
NOI挂题记，明明NOI之前的UNR还考了类似的笛卡尔树形式的dp，NOI的时候还是只会单调队列状压的40分……
这恐怕是NOI第一次考多项式/生成函数的知识吧 调了一晚上，原来是guide下i和j看不清所致WA不止…… | ||||
