AtCoder Beginner Contest 041 D問題 - 徒競走

Source

AtCoder Beginner Contest 041
問題文

問題概要

省略

解法

省略

cLay（version 20190902-1）のコード

C++に変換後のコードはこちら

int N, M;
int nd[16];
ll dp[66666];

{
  int i, j;
  rd(N,M);
  rep(M){
    rd(i--,j--);
    nd[j] |= (1<<i);
  }
  dp[0] = 1;
  rep(i,1<<N) rep(j,N) if(!(i&1<<j) && (nd[j]&i)==nd[j]) dp[i|(1<<j)] += dp[i];
  wt(dp[(1<<N)-1]);
}

Current time: 2024年04月20日07時03分29秒
Last modified: 2019年09月05日01時21分55秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC041 ABC_D
トップページに戻る

Logged in as: unknown user (not login)