agc 048部分题解
骗阅读量B题意:给定两个整数序列A,B,找出一种括号方案，对于每一对匹配的括号i,j，贡献为max(Ai+Aj,Bi+Bj)max(A_i+A_j,B_i+B_j)max(Ai+Aj,Bi+Bj)，找出最大贡献和1⩽n⩽1051\leqslant n \leqslant 10^51⩽n⩽105做法:钦定哪些位置是A，哪些为B那么存在方案的等价条件是:B在原序列占有的奇偶位置数量一样然后借此贪心即可P,Q 如果P，那么Q Q是P的必要条件 P是Q的充分条件proof:首先这肯定是个必要
