动态dp

hansang_IR2 天前
c++·算法·动态dp
【题解】P14468 [COCI 2025/2026 #1] 和谐 / Harmonija（线段树 DDP 版本）前置：P4719 【模板】动态 DP - 洛谷用线段树 DDP 喵，因为我刚刚学的不用白学了。结果发现这道题能用倍增矩乘气四我了。
Code920072 年前
并查集·思维题·动态dp
Codeforces Round 975 (Div. 1) D. Max Plus Min Plus Size（思维题 并查集/动态dp 线段树维护状态合并）hhoppitree代码 + 官方题解注意到最大值一定会被取到，对于最小值固定的话，对于1 2 3 4 5的连续段，要么贪心地取1 3 5，要么取2 4
我是有底线的