@哔哩哔哩 https://www.luogu.org/blog/41868/material-luogu-material

感谢投稿，已经加入候选队列

@ghj1222 https://www.luogu.org/blog/user13091/[ghj1222](/space/show?uid=13091)-likes-npp

感谢投稿，已经加入候选队列

@常暗踏阴 https://www.luogu.org/blog/83547/tan-xin-jiang-xie

额，加的内容好像没怎么说清楚。。。

1.那个是最大平衡子序列

2 . a个')'和b个'('可以变成需要a的体积，但是会增加b的体积。因为一个平衡串要处处满足'('的个数>=')'的个数，相当于体积不为0。

所以就是对于两个物体，如果都是a<=b,就按a从小到大；如果都是a>b,就按b从大到小；否则把a<=b的放到前面去。

这样a<=b一定比a>b优，然后内部这样排也是可以证明的。。。

然后依次选就可以了。这种排法对于本题的正确性也是可以证明的。。。（虽然本题还是要处理一下）

第二个题目，也没怎么说明白。。。（我还是觉得说倒着用堆比较靠谱）

[暂时优先级降低]