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