寒鸽儿的DP题单
登录以参加训练计划
寒鸽儿的DP题单
章节 1. Day 1 一维线性DP
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| qaq1001 [BJOI2019] 排兵布阵 | 8 | 4 | 10 |
| P2759 Poi2013 Bytecomputer | 1 | 0 | 10 |
| P1049 [HAOI2006]数字序列 | 2 | 1 | 10 |
| P4483 环状最大两段子段和 | 0 | 0 | (无) |
章节 2. Day 2 区间DP
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1650 田忌赛马 | 3 | 1 | 10 |
| P4485 关路灯 | 1 | 1 | 10 |
| P838E Convex Countour | 2 | 1 | 10 |
| P607 [Cerc2014] Outer space invaders | 0 | 0 | (无) |
章节 3. Day 2 单调队列优化DP
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1725 琪露诺 | 0 | 0 | (无) |
| P4485 关路灯 | 1 | 1 | 10 |
| P3572 [POI2014] PTA-Little Bird | 0 | 0 | (无) |
| P4490 [JSCPC2022] C. Jump and Treasure | 0 | 0 | (无) |
章节 4. Day 3 树形DP
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1799 [Hnoi2014]米特运输 | 0 | 0 | (无) |
| P4491 重建道路 | 0 | 0 | (无) |
| P587 [HAOI2015]树上染色 | 4 | 4 | 10 |
| P708C Centroids | 0 | 0 | (无) |
| P2009 [APIO2014] 连珠线 | 0 | 0 | (无) |
章节 5. Day 4 概率期望DP
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1427 OSU! | 1 | 1 | 10 |
| P1419 PA2008 Cliquers Strike Back | 0 | 0 | (无) |
| P587 [HAOI2015]树上染色 | 4 | 4 | 10 |
| P1076 [Sdoi2013]项链 | 0 | 0 | (无) |
| P1415 [Noi2005]聪聪和可可 | 0 | 0 | (无) |
章节 6. Day 5 状态压缩DP
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P2615 [Usaco2012 Mar] Cows in a Skyscraper G | 0 | 0 | (无) |
| P599E Sandy and Nuts | 3 | 0 | 10 |
- 参加人数
- 42
- 创建人
-
shijingyao
京公网安备 11011102002149号