摘要：
ABC275F Monster 其实就是对凸壳的处理办法 显然建立 \(B\) 的笛卡尔树，设 \(f[i,j]\) 为树 \(i\) 操作后最大值 \(\le j\) 的最小代价。 显然离开子树后子树都是整体操作的 有 \[f[i,j]=\min(f[i,j-1],f[lc,x]+f[rc,y]+ 阅读全文
摘要：
这种东西我们考虑连续段 DP，然后用一个 \(2^{2k}\) 的状态记录一下每块特别砖的左右状态即可，但是注意整个序列的两端也需要 这个题不弱于波浪吧。 错误的，连续段DP我们并不知道在相应点之间个数 所以我们再猜猜复杂度 \(O(n^2k3^k)\) 貌似挺对 先梳理梳理性质： 显然 \([x_ 阅读全文