保存されている過去のバージョンの一覧

第二回 アルゴリズム実技検定 K問題 - 括弧

Source

第二回 アルゴリズム実技検定
問題文

問題概要

省略

解法

省略

cLay（version 20201229-1）のコード

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

int N, C[3000], D[3000];
char S[3002];

int f[3000];
ll dp[3001], nx[3001];
{
  rd(N,S,C(N),D(N));
  rep(i,N) f[i] = if[S[i]=='(', 1, -1];
  rep(i,1,N+1) dp[i] = ll_inf;
  rep(k,N){
    rep(i,N+1) nx[i] = ll_inf;
    rep(i,N+1){
      if(i+f[k] <= N) nx[i+f[k]] <?= dp[i];
      if(i-f[k] >= 0) nx[i-f[k]] <?= dp[i] + C[k];
      nx[i] <?= dp[i] + D[k];
    }
    rep(i,N+1) dp[i] = nx[i];
  }
  wt(dp[0]);
}

Current time: 2024年04月20日14時20分33秒
Last modified: 2021年01月02日17時04分50秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder
トップページに戻る

Logged in as: unknown user (not login)