寒鸽儿的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 (无)
 
参加人数
61
创建人