ZOJ 3929 Deque and Balls

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

#include<bits/stdc++.h>#define ll long long#define mod 1000000007using 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;elser[a]=(r[a]+power[i-2])%mod;}cout<<dp[n]*2%mod<<endl;}return 0;}