题目链接:http://codeforces.com/contest/808/problem/D 题意: 这一题给你一个数组,你可以调换某一个数的位置,使得这个数组可以分成2半,前半段的和等于后半段(严格的前半段和后半段).问你能不能构成. 题解: 一开始读题的时候,被吓坏了,没有看到是移动一个,因为题目在output那里才有写是移动一个. 那么如果这个和是奇数的话,就无法分成2个相等的部分.则是NO. 如果这个数列里有一个数是sum/2的话也是YES. 如果是移动一个数,那么这个数一定在某一个…