原题链接：https://www.luogu.com.cn/problem/P2671题意解读：找到所有符合条件的三元组，累加三元组的分数，结果对10007取模。解题思路：仔细读题，并分析数据规模，1~4个数据点可以通过O(n^2)复杂度解决，也就是枚举法。1、枚举法要求x<y<z,y−x=z−y，移项可得x+z=2*y，并且c

here看到这个条件，想到等差数列，于是假设了1,3,5位置上的颜色一样时，总和是多少，然后发现是：(1+1+3+5)f(1)+(1+3+3+5)f(3)+(1+3+5+5)f(5)现在看的很清楚了，有两种可能：(i+配对的数之和+i)f(i)或者(i*配对的数的个数+配对的数之和)f(i)。看看样例1，发现后

[NOIP2015普及组]求和题目背景NOIP2015普及组T3题目描述一条狭长的纸带被均匀划分出了\(n\)个格子，格子编号从\(1\)到\(n\)。每个格子上都染了一种颜色\(color_i\)

P2671[NOIP2015普及组]求和1//(x+z)*(num[x]+num[z])=2//(x1+x2)*(y1+y2)+(x1+x3)*(y1+y3)+(x2+x3)*(y2+y3)3//=x1*(y1*(n-2)+y1+y2+...+yn)4//+x2*(y2*