AtCoder Beginner Contest 142 E問題 - Get Everything

Source

AtCoder Beginner Contest 142
問題文

問題概要

省略

解法

省略

cLayversion 20190929-1)のコード

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

int N, M, A, C;
int dp[4096];
{
  int res;
  rd(N);
  rep(i,1,1<<N) dp[i] = int_inf;
  REP(rd_int()){
    rd(A);
    C = 0;
    REP(rd_int()) C |= BIT_ith(rd_int()-1);
    rep(i,1<<N) dp[i|C] <?= dp[i] + A;
  }
  res = dp[(1<<N)-1];
  wt(if[res==int_inf, -1, res]);
}

Current time: 2021年09月18日03時55分44秒
Last modified: 2019年09月29日01時10分33秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC142 ABC_E
トップページに戻る

Logged in as: unknown user (not login)

ログイン: