Educational Codeforces Round 73 D問題 - Make The Fence Great Again

Source

Educational Codeforces Round 73 D問題
Problem description

問題概要

省略

解法

省略

cLayversion 20190921-1)のコード

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

//no-unlocked
int N, A[3d5], B[3d5];
ll dp[3], nx[3];
{
  REP(rd_int()){
    rd(N,(A,B)(N));
    rep(j,3) dp[j] = (ll) j * B[0];
    rep(i,1,N){
      rep(j,3) nx[j] = ll_inf;
      rep(j,3) rep(k,3) if(A[i-1]+j != A[i]+k) nx[k] <?= dp[j] + (ll) k * B[i];
      rep(j,3) dp[j] = nx[j];
    }
    wt(min(dp(3)));
  }
}

Current time: 2021年11月30日21時32分02秒
Last modified: 2019年09月21日12時33分57秒 (by laycrs)
Tags: Competitive_Programming_Incomplete Codeforces
トップページに戻る

Logged in as: unknown user (not login)

ログイン: