看不懂题！！！

我是sb

能想到的最好的方法

我觉得我这道题代码写的好漂亮

原来一直以为是个dp。

回复 @Magic_Sheep :
数据水。

....我怎么觉得我程序理论复杂度很高的样子

考试就开了一个long long,然后20分，一怒之下全改long long 就过了

数学很重要

#include<iostream>
#include<cstdio>
using namespace std;
class node{
public:
long long int b,col,num;
};node d[100005]={0};
long long a1[2][100005]={0},n1[2][100005]={0},color[2][100005]={0},number[2][100002]={0};
long long int ans=0;
int n,m;
void cin1()
{
for(int i=1;i<=n;i++)
d[i].b=i;
for(int i=1;i<=n;i++)
cin>>d[i].num;
for(int i=1;i<=n;i++)
{
cin>>d[i].col;
if(d[i].b%2==0)
{
a1[0][d[i].col]=d[i].b+a1[0][d[i].col];
number[0][d[i].col]=d[i].num*d[i].b+number[0][d[i].col];
n1[0][d[i].col]=d[i].num+n1[0][d[i].col];
color[0][d[i].col]++;
}
else
{
color[1][d[i].col]++;
a1[1][d[i].col]=d[i].b+a1[1][d[i].col];
number[1][d[i].col]=d[i].num*d[i].b+number[1][d[i].col];
n1[1][d[i].col]=d[i].num+n1[1][d[i].col];
}
}
}
int main()
{
freopen("2015sum.in","r",stdin);
freopen("2015sum.out","w",stdout);
cin>>n>>m;
cin1();
for(int j=0;j<=1;j++)
for(int i=1;i<=m;i++)
if(color[j][i]>1)
{
ans=(color[j][i]-2)*number[j][i]+a1[j][i]*n1[j][i]+ans;
}
cout<<ans%10007;
}

回复 @无名小卒
来呀，互相伤害呀！

回复 @风间净无尘 :
666（bgm01)

回复 @无尽武装 :
666

坑坑坑坑坑坑坑坑坑坑坑坑坑

太坑啦

CmYkRgB123 Online Grading SystemCmYkRgB123 Online Grading SystemCmYkRgB123 Online Grading SystemCmYkRgB123 Online Grading SystemCmYkRgB123 Online Grading SystemCmYkRgB123 Online Grading SystemCmYkRgB123 Online Grading SystemCmYkRgB123 Online Grading SystemCmYkRgB123 Online Grading SystemCmYkRgB123 Online Grading SystemCmYkRgB123 Online Grading SystemCmYkRgB123 Online Grading System

最快0.547s

回复 @Waste_paper_1210 :