求解释
  • 板块灌水区
  • 楼主王轶
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/5/11 21:16
  • 上次更新2023/10/23 16:04:10
查看原帖
求解释
554884
王轶楼主2023/5/11 21:16

题目:P2671 [NOIP2015 普及组] 求和

题目链接

教材上代码:

#include<bits/stdc++.h>
using namespace std;
const int mod=10007;
int n,m;
int a[100010],b[100010];
int s1[100010][2],s2[100010][2];
int ans;
int main(){
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++)
		scanf("%d",&a[i]);
	for(int i=1;i<=n;i++){
		scanf("%d",&b[i]);
		s1[b[i]][i%2]++;
		s2[b[i]][i%2]=(s2[b[i]][i%2]+a[i])%mod;
	}
	for(int i=1;i<=n;i++){
		int y=b[i];
		ans+=i*(s2[y][i%2]+a[i]*(s1[y][i%2]-2)%mod)%mod;
		ans%=mod;
	}
	printf("%d\n",ans);
	return 0;
}

ans+=i*(s2[y][i%2]+a[i]*(s1[y][i%2]-2)%mod)%mod;这段代码看不懂,求解释。

谢谢大佬

2023/5/11 21:16
加载中...