一些玄学技巧

CSP考前看了一些题目发现自己还是有很多技巧不会的，但是能补的尽量补吧，祝CSP2020-S考好！ 首先是P2213这题。说实话，我想到的就只有暴力了，最多优化一下，但是第二篇题解十分新颖，技巧666： 将整个图旋转45度，就是旋图，这时就把一个很难操作模拟的前缀和直接弄到了一个行列上，就十分的好解了，枚举就行了。 然后是P2115。二分，前缀和，都想的到，但是用的话我的确是不能像第一篇题解那样把O（n^2）降到O（n）。具体来说呢，就是二分时得到一个序列要你求某一段区间要求加起来最大，但是求完前缀和后暴力枚举会炸，这里他就直接处理序列的前缀最小值和后缀最大值，妙绝。 ……还有技巧的话慢慢补充吧。