ContestHunter暑假欢乐赛 SRM 03

　　你们也没人提醒我有atcoderQAQ...

　　A题曼哈顿距离=欧拉距离就是在同一行或者同一列，记录下i，j出现过的次数，减去就行，直接map过。

　　B题一开始拿衣服了，一直以为排序和不排序答案是一个样的QAQ

　　　　显然如果两个集合sum不一样就不可能，和这题好像啊。

　　　　然后求出两个集合对应元素的差的绝对值/2就是答案了。

　　C题经典题。前缀和+枚举+二分，感觉被写烂了。

　　　　正反都来，因为可以1,2,3,3,2,1,n,n-1,n-2,n-3这样看mp，所以枚举i，二分i~n作为另一个能看最多mp的断点，ans=max（看1~i的代价，看mid~n，n~i的代价）。

　　　　UPD：标尺法可以O（n），当时为什么没想到。。。

　　D题就是每个元素的下一个一定啊，为什么放在D题，还1500分。。。QAQ

　　E题想少了，不想补。。。

转载于:https://www.cnblogs.com/Sakits/p/7103853.html