省略
省略
C++に変換後のコードはこちら
int N, M, C;
char S[12];
ll dp[1024];
{
int mask;
ll res;
rd(N,M);
rep(i,1,1<<N) dp[i] = ll_inf;
rep(M){
rd(S,C);
mask = 0;
rep(i,N) if(S[i]=='Y') mask |= (1<<i);
rep(i,1<<N) dp[i|mask] <?= dp[i] + C;
}
res = dp[(1<<N)-1];
wt( if[res==ll_inf, -1, res] );
}
Current time: 2024年04月18日18時38分09秒
Last modified: 2020年01月19日05時24分27秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder
トップページに戻る
Logged in as: unknown user (not login)