时间分配
7:44-8:00
开题，T1可以暴力
O
(
n
2
)
O(n^2)
O(n2)统计，带个ST表优化即可，T2把从A到B那段距离先加上，剩下的距离只需要选择中位数即可，T3T4暂时没有思路
8:00-8:40
先打了T1的暴力，之后打了T2刚刚的思路，过下样例还可以，暂时放心一点
8:40-9:20
又看了一遍T3T4，确实没啥思路，T3有的思路复杂度都太大了，好像连第一个点都过不了，而且好像处理不了m的条件，T4的话想起来之前黑熊过河的题了，好像是DP？？于是回来看T1，区间内好像只要没有-2或2都是可以的，所以说把序列看成一个个被2和-2隔开的段，每个段单独统计，2和-2单独计算。小样例都过了，但大样例不对，但是相差不是很大。
9:20-9:40
考虑了一下，大样例的话全是2或者全是-2的序列也要统计进来，此外只需要统计含2和-2的就可以了。简单改了一下大样例过了！(非常开心)
9:40-10:00
(吃早饭)，顺带在想T3怎么办，貌似可以打个
O
(
n
2
)
O(n^2)
O(n2)的分组背包，但最大的问题就是怎么处理每个背包里用多少个能得到最大值。想了一下想到题解那个10分的方法，用
f
[
i
]
[
j
]
f[i][j]
f[i][j]表示前
i
i
i个能否达到
j
j
j，但是发现这样没办法维护使用了多少个。
10:00-10:20
感觉都看不进题了，咋想咋没思路，最后决定光打个贪心啥了骗骗分好了。
10:20-11:00
T3属实不想看了，于是看T4，发现数据规模不大，非常有DP的想法，但是发现DP有后效性，但是想了想还是决定打完，用
f
[
i
]
[
j
]
[
0
/
1
]
f[i][j][0/1]
f[i][j][0/1]表示A到第
i
i
i个，B到第
j
j
j个，最后在A还是B手里，最少的交换次数，改了改把大样例过了。
11:00-11:15
T3真想不出来了，打了个非常愚蠢的骗分，每个组光要最大的。
预计得分
T1 100 p t s 100pts 100pts + T2 100 p t s 100pts 100pts + T3 0 p t s 0pts 0pts + T4 100 p t s 100pts 100pts = 300 p t s 300pts 300pts
实际得分
跟上面一样，rp+=33
总结&订正
T3最后DP的那个方法确实很巧妙，在DP里统计前 i i i个达到 j j j所用的最小个数，之后统计一下就可以做先前说的那个分组背包啦！以后在做不出来的时候可以考虑一下DP状态的改变。
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
