寒鸽儿的DP题单
登录以参加训练计划
寒鸽儿的DP题单
章节 1. Day 1 一维线性DP
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
qaq1001 [BJOI2019] 排兵布阵 | 9 | 5 | 9 |
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 |
- 参加人数
- 61
- 创建人
- shijingyao