寒鸽儿的DP题单

Login to join training plan

寒鸽儿的DP题单

Section 1. Day 1 一维线性DP

Open

Problem Tried AC Difficulty
qaq1001  [BJOI2019] 排兵布阵 8 4 10
P2759  Poi2013 Bytecomputer 1 0 10
P1049  [HAOI2006]数字序列 2 1 10
P4483  环状最大两段子段和 0 0 (None)

Section 2. Day 2 区间DP

Open

Problem Tried AC Difficulty
P1650  田忌赛马 3 1 10
P4485  关路灯 1 1 10
P838E  Convex Countour 2 1 10
P607  [Cerc2014] Outer space invaders 0 0 (None)

Section 3. Day 2 单调队列优化DP

Open

Problem Tried AC Difficulty
P1725  琪露诺 0 0 (None)
P4485  关路灯 1 1 10
P3572  [POI2014] PTA-Little Bird 0 0 (None)
P4490  [JSCPC2022] C. Jump and Treasure 0 0 (None)

Section 4. Day 3 树形DP

Open

Problem Tried AC Difficulty
P1799  [Hnoi2014]米特运输 0 0 (None)
P4491  重建道路 0 0 (None)
P587  [HAOI2015]树上染色 4 4 10
P708C  Centroids 0 0 (None)
P2009  [APIO2014] 连珠线 0 0 (None)

Section 5. Day 4 概率期望DP

Open

Problem Tried AC Difficulty
P1427  OSU! 1 1 10
P1419  PA2008 Cliquers Strike Back 0 0 (None)
P587  [HAOI2015]树上染色 4 4 10
P1076  [Sdoi2013]项链 0 0 (None)
P1415  [Noi2005]聪聪和可可 0 0 (None)
 
Enrollees
38
Created By