摘要：
一开始我是不会写的，后来点开了题解： 无话可说……那就写吧……然而第一发跑成暴力分，后来加了一个优化：就是在询问里面提到过的边都不用再加了。 然后……然后就过了呀…… 其实还有面向数据的编程的骚操作……既然卡过了那也没什么好说了。 以前的巨佬们Orz Code： #include <cstdio> 阅读全文
摘要：
神仙dp，膜Claris 题意：给一个长度为$n$的数列，求出不超过k次交换后的最大连续子区间和。 发现交换后的最优答案一定是这样的（0和2的长度可以为0） 0 （ 1 ） 2 答案是标号为1的区间和。 那么就相当于在原数列中下标在0或2的数字可以放入1中，而原来下标在1的数可以拿出来到0或2。 我 阅读全文