求和
求和
https://ac.nowcoder.com/acm/problem/16492
链接：https://ac.nowcoder.com/acm/problem/16492
来源：牛客网
//解法：
//要求y - x = z - y, 且x, z节点颜色相同, 则是要求x, z节点同一奇偶性，同一color
//使用struct保存当前节点的序号，数字，颜色，序号奇偶性
//使用vector保存输入的所有节点
//对节点排序，排序规则为首先按照颜色序号排序，在同一颜色中序号为偶数的排在最前面，同一奇偶性的按照序号大小排列
//这样就将这组节点按照同一颜色的奇偶性排列完成。
//遍历这组vector,同一颜色同一奇偶的一组即为一组解，设这组解的数量为n
//如果n的数量大于1，求这组解的分数的表达式按照(n - 2)* (这组解中所有序号* 数字的和) + (这组解中所有序号的和) * (这组解中所有数字的和)
//表达式推导过程上面有个老哥写的很清楚了
查看20道真题和解析
