首先把如果 $b > r$ 那肯定选蓝,一定不劣。
然后我们就再把 $r-=b$ 然后就变成了你选一个子序列使得 $\sum r - 逆序对数$ 最大。
然后我们显然 DP 记录前面用了多少个 $0$。
$f_{i,j}$ 表示当前考虑了 $[1,i]$ 的下标,前面用了 $j$ 个 $1$。
然后转移显然好转移,考虑优化。
首先把如果 $b > r$ 那肯定选蓝,一定不劣。
然后我们就再把 $r-=b$ 然后就变成了你选一个子序列使得 $\sum r - 逆序对数$ 最大。
然后我们显然 DP 记录前面用了多少个 $0$。
$f_{i,j}$ 表示当前考虑了 $[1,i]$ 的下标,前面用了 $j$ 个 $1$。
然后转移显然好转移,考虑优化。