摘要：
自己想+切掉的，开心. 推一推就发现如果要权值最大，就尽量使用那个乘法. 然后就分两种情况讨论一下： 1. 乘法用到 k-1 次. 2. 乘法用不到 k-1 次. code： #include <bits/stdc++.h> #define ll long long #define N 3006 # 阅读全文
摘要：
$O(n^2)$ 的式子是好列的，然后我们发现这是一个关于前后缀的转移. 用线段树合并优化这一过程. 具体地，分别维护 $x,y$ 的后缀和. 这里要注意：由于这道题中两个不同子树肯定没有交集，所以在线段树合并的时候肯定会合并到一个点，使得两个树中一个为空. 然后由于另一个是空的，就没有合并的必要了 阅读全文