ZOJ 3929 Deque and Balls

虽然比赛时过了，但是过得不容易。放在这里为了警醒我以后不要出现太多低级bug，它们会让你开始怀疑人生。。。

#include<bits/stdc++.h>
#define ll long long
#define mod 1000000007
using namespace std;
ll power[100005];
ll r[100005];
ll dp[100005];
int main(){
	power[0]=1;
	for(int i=1;i<=100000;++i){
		power[i]=(power[i-1]*2)%mod;
	}
	int t;
	cin>>t;
	while(t--){
		memset(r,0,sizeof(r));
		memset(dp,0,sizeof(dp));
		int n,a;
		cin>>n;
		for(int i=1;i<=n;++i){
			cin>>a;
			dp[i]=(dp[i-1]*2+power[i-2]-r[a]+mod)%mod;
			if(i==1)
				r[a]=(r[a]+1)%mod;
			else
				r[a]=(r[a]+power[i-2])%mod;
		}
		cout<<dp[n]*2%mod<<endl;
	}
	return 0;
}