题解:AT_abc407_e [ABC407E] Most Valuable Parentheses
贪心题,我们先假设是这样选数的,()()()()()...,那么答案就是奇数位的和,删除的是偶数位。 从前往后处理数列时,每遇到一个奇数位 iii,就可以找一下在位置 iii 之前被删除的数中是否有比 aia_iai 还大的数。 如果没有就将 aia_iai 计入答案。 如果有,就记最大被删数字位置为 jjj,将 aja_jaj 记录答案,aia_iai 删除,括号序列就会发生交换