Submission #2415996

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define rep(i,a) for(int i=0;i<(a);i++)
const ll MOD=1000000007;

int basyo[26],dp[1<<25];
vector<int> V;

void solve(int mask,int r){
  int y=r/5,x=r%5;
  if((mask&(1<<r))==0){
    // 置けるとき
    // 　　　　　　　　　　　  上と下のxor
    if(y>0 && y<4 && ((mask>>(r-5))^(mask>>(r+5)))&1) return;
    //                       右と左のxor
    if(x>0 && x<4 && ((mask>>(r-1))^(mask>>(r+1)))&1) return;
    (dp[mask^(1<<r)]+=dp[mask])%=MOD;
  }
}

int main(){
  fill(basyo,basyo+26,-1);
  rep(i,25){
    int a;cin>>a;
    if(a==0) V.push_back(i);
    else basyo[a]=i;
  }
  dp[0]=1;
  rep(mask,(1<<25)-1) if(dp[mask]){
    int b=__builtin_popcount(mask)+1;
    if(basyo[b]>=0){
      // 場所が固定
      solve(mask,basyo[b]);
    }else{
      rep(j,V.size()) solve(mask,V[j]);
    }
  }
  cout<<dp[(1<<25)-1]<<endl;
  return 0;
}

Submission Info

Judge Result