xxmbb

摘要： 区间dp & CF2129D 区间 dp 特征： 在解决大问题时可通过划分子区间缩小问题，再通过合并相邻子区间的答案得到总答案，即不同区间的答案具有 结合律 ： 不同区间的答案选择不会相互干扰（后面的选择不会影响前面的）； 不同子区间存在相互限制，但可通过把限制记录在状态内，从而使得限制在子区间合并 阅读全文

摘要： CF1037 G1&G2 题意： 给定一个长为 \(n\) 的正整数序列，找出一个子段，最大化 \[\text{med}(a_l,a_{l+1},\dots,a_r)-\min(a_l,a_{l+1},\dots,a_r) \]其中 \(\text{med}\) 代表中位数， \(n,a_i\le 阅读全文