AtCoder Beginner Contest 204 F問題 - Hanjo 2

Source

AtCoder Beginner Contest 204
問題文

問題概要

省略

解法

省略

cLay（version 20210607-1）のコード

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

#define MD 998244353
{
  int @H; ll @W;
  Matrix<Modint> mt;
  mt.changeSize(1<<H, 1<<H);
  mt = 0;
  rep(mask,1<<H){
    rep(x,1<<H) if((mask & x) == 0) rep(y,1<<(H-1)) if((y & (y<<1)) == 0){
      if((mask | x) & (y | (y<<1))) continue;
      mt[mask][x]++;
    }
  }
  mt **= W;
  wt(mt[0][0]);
}

Current time: 2024年04月16日23時05分31秒
Last modified: 2021年06月07日19時39分53秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC204 ABC_F
トップページに戻る

Logged in as: unknown user (not login)