首页 > TAG信息列表 > P2671
NOIP2015 普及组 洛谷P2671 求和 （数学）
一道数学题...... 采用分组的思想，我们要统计答案的数对满足两个条件：同奇偶，同颜色。所以可以按这两个要求分组。 然后就是分组处理了，对于每组（有k个数），这里面的任意两对数都是满足条件的，可推出下面的公式： x[k]*(y[k]*(k-2)+y[1]+y[2]+......+y[k]) x[]是数值，y[]是下标。 公式推导还P2671 [NOIP2015 普及组] 求和
题目链接：P2671 [NOIP2015 普及组] 求和https://www.luogu.com.cn/problem/P2671 题目分析（结合题解整理出我能看懂的） 20分做法 看完这题，第一想法当然是无脑暴力啦...直接枚举x,y,z,看是否满足条件即可。算法复杂度为O(N^3)O(N3)。[代码就算了] 这样就可得20分了。当然，如果你想洛谷 P2671 [NOIP2015 普及组] 求和
Description 一条狭长的纸带被均匀划分出了 n n n个格子，格子编号从 1 1 1到P2671 [NOIP2015 普及组] 求和
P2671 [NOIP2015 普及组] 求和 前缀和 由题意可知 $y-x=z-y$ $z+x=2y$ 故x，z的下标只可能同为奇数或同为偶数 接下来的操作默认奇偶位分开处理 $(x+z)*(number_x+number_z)=x*number_x+z*number_z+x*number_z+z*number_x$ 答案$=\sum i$ 对于一种颜色，我们用$s,x,p,q$数组分别储存 $