2015NOIP普级组第三题－－求和（参考洛谷题解）

一、题目描述 一条狭长的纸带被均匀划分出了n个格子，格子编号从1到n。每个格子上都染了一种颜色color_i用[1，m]当中的一个整数表示），并且写了一个数字number_i。 定义一种特殊的三元组：(x,y,z)，其中x，y，z都代表纸带上格子的编号，这里的三元组要求满足以下两个条件： xyz是整数,x<y<z，y-x=z-y colorx=colorz 满足上述条件的三元组的分数规定为(x+z

>>阅读原文<<