牛客练习赛41B-666RPG

 1 #include 
 2 using namespace std;
 3 const int inf=1<<30;
 4 typedef long long ll;
 5 const double pi=acos(-1);
 6 const int mod=1e8+7;
 7 const int maxn=340;
 8 const int maxm=610*667;
 9 const int add=305*666;//这里要注意 
10 ll a[maxn];
11 ll dp[2][maxm];
12 int cnt;
13 int main(){
14     int n;scanf("%d",&n);
15     for(int i=1;i<=n;i++) scanf("%lld",&a[i]);
16     dp[0][add]=1;
17     for(int i=1;i<=n;i++){
18         cnt=i%2;
19         for(int j=-300*666;j<=300*666;j++){
20             dp[cnt][j+add]=dp[cnt^1][j-a[i]+add]+dp[cnt^1][-j+add];
21             dp[cnt][j+add]%=mod;
22         }
23         dp[cnt][666+add]=0;
24     }
25     cout<2][-666+add]<<endl;
26     return 0;
27 }