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消掉了

所以问题基本解决了。。

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

上一篇:EasyUI-datagrid-自动合并单元格(转)


下一篇:zoj 3599 Game 博弈论