20260201决策单调性专题作业

A - 玩具装箱

板子。

B - 诗人小G

板子，答案有可能过大，要用 \(long\ double\)。

C - Lightning Conductor

考虑正着做一遍，反着做一遍，把绝对值拆开。发现有决策单调性，然后就做完了。

D - 柠檬

发现为了让答案尽可能大，选择的区间左端点和右端点的颜色一定一样，对于每种颜色内部是有决策单调性的，维护 \(\max(s_i)\) 个单调栈即可。

E - Yet Another Minimization Problem

由于无法快速求出区间的费用，所以得使用分治法求，显然有决策单调性，然后就做完了。