Rikka with Sequence

样例输入

3
1 1 1

样例输出

4

//
//  main.cpp
//  hiho19
//
//  Created by 陈加寿 on 16/3/20.
//  Copyright © 2016年 chenhuan001. All rights reserved.
//

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <vector>
#include <time.h>
#include <math.h>
#include <algorithm>
using namespace std;#define K 8200int g[55];
long long dp[2][1600000][2];
int chg[2200][130][2];
int chg1[2200][130][2];void init()
{int save[15];memset(save,0,sizeof(save));for(int i=0;i<2187;i++){for(int j=0;j<(1<<7);j++){for(int p=0;p<2;p++){//然后你想怎么搞就怎么搞吧。int tmp1=0,tmp2=0;for(int k=0;k<7;k++){if(save[k] == 0){tmp1 |= (1<<k);}}for(int k=0;k<7;k++){if(save[k] == 0){if(p) tmp2|=(1<<k);}else if(save[k] == 1) tmp2|=(1<<k);}tmp1 &= j;tmp2 ^= j;//然后再转变回去。int tmp=1;int sum=0;for(int k=0;k<7;k++){if( (tmp1&(1<<k))!= 0){;}else if( (tmp2&(1<<k))!= 0 ){sum += tmp;}else if( (tmp2&(1<<k))== 0 ){sum += 2*tmp;}tmp *=3;}chg[i][j][p] = sum;chg1[i][j][p] = (chg[i][j][p]/3)*2187;}}int tj=0;save[tj]++;while(save[tj]>=3){save[tj+1]++;save[tj]=0;tj++;}}
}//是与运算
//clock_t be,ed;
//void checktime()
//{
//    ed=clock();
//    cout<<(double)(ed-be)/CLOCKS_PER_SEC<<endl;
//    be=clock();
//
//}
int main() {//看错题目？？？ 不思考看题解？？？ 你是SB吗int n;cin>>n;// 我真是日了狗了for(int i=0;i<n;i++){scanf("%d",g+i);//13 = 1594323(nn,13);//1594323 = 1594323(1594323,tcnt);
    }//    if(13 == 0)//    {//        cout<<((1LL)<<n)-1<<endl;//        return 0;//    }//be=clock();
    init();//checktime();int a=0;memset(dp,0,sizeof(dp));dp[a][0][0] = 1;for(int i=0;i<n;i++){memset(dp[a^1],0,sizeof(dp[a^1]));int up=g[i]>>6;//这个应该是移6位吧int down = g[i]&((1<<7)-1);int j1=0,j2=0;for(int j=0;j<1594323;j++){j2= j/729; j1=j%2187;for(int p=0;p<2;p++){//dp[a^1][j] += dp[a][j];int sum=0;if(dp[a][j][p] != 0){dp[a^1][j][p] += dp[a][j][p];sum = chg1[j2][up][p]+chg[j1][down][p];dp[a^1][sum][p^1] += dp[a][j][p];}}
//            j2++;
//            if(j2>=(2187))
//            {
//                j2=0;j1++;
//            }
        }a = a^1;}//checktime();long long ans=0;int save[15];memset(save, 0, sizeof(save));for(int j=0;j<1594323;j++){for(int p=0;p<2;p++){int flag=0;for(int k=0;k<13;k++)if(save[k]==1){flag=1;break;}else if(save[k]==0 && p==0){flag=1;break;}if(flag==0) ans += dp[a][j][p];}int tj=0;save[tj]++;while(save[tj]>=3){save[tj+1]++;save[tj]=0;tj++;}}//checktime();
    cout<<ans<<endl;return 0;
}