yukicoder No.1284 - Flip Game

Source

ニコニコミュニティ
問題文

問題概要

省略

解法

省略

cLay（version 20201115-1）のコード

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

int N; ll C[9][9];
ll dp[9][20000], pw[10];
int arr[10];
{
  ll res = ll_inf;
  rd(N,C(N,N));
  pw[0] = 1;
  rep(i,N) pw[i+1] = pw[i] * 3;
  rep(i,N) rep(j,pw[N]) dp[i][j] = ll_inf;
  rep(i,N) dp[i][pw[i]] = 0;
  rep(mask,pw[N]) rep(p,N) if(dp[p][mask] < ll_inf){
    DigitF(mask, N, arr, 3);
    rep(i,N) if(!(p==i || arr[i]==2)) break;
    if(i==N) res <?= dp[p][mask];
    rep(i,N) if(p!=i && arr[i]<=1) dp[i][mask+pw[i]] <?= dp[p][mask] + C[p][i];
  }
  wt(res);
}

Current time: 2024年04月25日09時11分58秒
Last modified: 2020年11月15日09時59分36秒 (by laycrs)
Tags: Competitive_Programming_Incomplete yukicoder
トップページに戻る

Logged in as: unknown user (not login)