摘要：
又是一道前缀后缀题，去掉l,r之后，最大值是max(pre_max[l-1],max(0,ed_max[r+1])+pre[l-1]); 最小值一样。 注意做后缀的时候以0为基准，过了就重置了，因为取最大值，所以带来负影响的干脆不要。 下附代码： 1 #include<bits/stdc++.h> 阅读全文
摘要：
标签给的是DP但是又双叒叕和DP没有关系。 这道题读一会儿之后就会自然而然的感觉和前缀后缀有关系。因为如果能够相邻的正好两两相消，那么我们不管从前往后还是从后往前，两两相减一定正好消完，那么除了问题就说明中间的某一处对不上了。但是他的前面和后面都是对的（因为只能换一组，如果前后还有问题那说明要换的不 阅读全文