Codeforces Round #248 (Div. 2)C 题

题目：http://codeforces.com/contest/433/problem/C

     没想到做法就各种纠结，

    今天做的都快疯掉了，

    太弱了，

   等题解一出，就各种恍然大悟

不应该不应该

 

 

 

 

正文：

     N这个条件是有用的，然后我们可以将数据一个点连接他所有想接的点，但是相等的点就不要连接，

   EG: 1 2 3 4 5 4 3 1 3 2,1 5,1 6;

          对于1:2，3，3,2,5,5,6;三个点；每个点都这样连一下，

       然后对于一个点，比如还是1；我们改变1使其到所有相邻的点距离最小，所有sort(),比如 1:2,2,3,3,5,5,6；

       于是改变1的值到其相邻的点最小；比如改为X;所以有：6-x+x-1+(5-x+x-2).........发现了什么？没错X消掉了

所以问题基本解决了。。

比赛的时候都被这道题给吓到了，根本想不到解决方法。。。 

 

转载于:https://www.cnblogs.com/forgot93/p/3750458.html