P2671[NOIP2015普及组]求和可以发现我们对相同颜色且编号奇偶性相同的元素归为一组，组内的元素两两都满足题目条件，且这样可以不重不漏覆盖所有答案。设分完组之后，某一组内的元素编号分别是\(a_1,a_2,\dots,a_q\)，数字分别是\(b_1,b_2,\dots,b_q\)，则根据题意，该组的答案是：\[\lar

题目：P2671NOIP2015普及组求和题意给定一个带有颜色和数字的序列，我们要寻找三元组\((x,y,z)\)满足以下条件：\(y\)为\(x\)和\(z\)的中点且都为整数。\(color[x]=color[z]\)。我们命这样一个三元组对答案的贡献为\((x+z)*(num[x]+num[z])\)。整个序列的总价值为每个

原题链接：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*