动态dp

Code920073 个月前
并查集·思维题·动态dp
Codeforces Round 975 (Div. 1) D. Max Plus Min Plus Size（思维题 并查集/动态dp 线段树维护状态合并）hhoppitree代码 + 官方题解注意到最大值一定会被取到，对于最小值固定的话，对于1 2 3 4 5的连续段，要么贪心地取1 3 5，要么取2 4