摘要: 题目链接:http://codeforces.com/contest/433/problem/C思路:可以想到,要把某一个数字变成他的相邻中的数字的其中一个,这样总和才会减少,于是我们可以把每个数的左右两个相邻的数字存起来,然后我们可以想到,把某个数变成这些相邻的数的中位数总和最小。#include... 阅读全文
posted @ 2014-05-30 16:43 ihge2k 阅读(260) 评论(0) 推荐(0) 编辑