赛时状况：
考试先开 (T1)，考虑到可以开两倍大数组来避免后移操作，最后输出时直接把空位跳过即可，(15min) 切了。
接着把后三道题都看了一遍， (T2) 和 (T3) 感觉不可做直接打了暴力，然后开始死磕 (T4) 。
想了很久想到二维前缀和优化，时间复杂度约为 (O(knmlogn))。继续思考如何优化掉 (k) 这层循环，看时间不够了就按 (50pts) 做法写了上去，顺便加了点奇奇怪怪的剪枝。
最后发现自己 (T2) 暴力写假了没来得及改（（（
期望得分： (100+0+(20,40)+(20,50)=(140,190)pts)
实际得分： (60+20+35+65=180pts)
赛后总结：
(T1) 竟然挂分了（
发现自己多测数组又没清空。。。
(T2) 明显的暴力枚举做法没想到，属实该打（
其它题还比较符合预期 qaq
总之明天模拟赛 rp++ 吧 qwq