摘要：
神奇贪心。 改变一下操作的形态，发现就是括号树上两个节点 $a,b$，把 $b$ 和 $b$ 的所有儿子挂到 $a$ 上。 有一个显然的贪心策略是从上到下合并，这样可以在不改变上层的选择的情况下让下层的选择更多。 观察到只有四种情况。开始分讨。 x=0,y=0 憨憨题。 x=0,y=1 每次合并代价 阅读全文
摘要：
神奇 dp。发现我看到 dp 大多数时候只会暴力。那我约等于退役了啊。 题意：自己看。 首先有一个显然的暴力。枚举一个最小值 $L$，然后区间就限定在了 $[L,L+K]$。那么普及组都能看出来这个 dp 可以前缀和优化。然后由于这个 dp 不能确定最小值一定取到，所以减一个 $[L+1,L+K]$ 阅读全文