2019年11月23日18時40分26秒に更新されたバージョンを表示しています．
最新のページはこちらをご覧ください．

AtCoder Beginner Contest 145 F問題 - Laminate

Source

AtCoder Beginner Contest 145
問題文

問題概要

省略

解法

省略

cLay（version 20191123-1）のコード

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

int N, K, H[300];
ll dp[300][300], nx[300][300];

{
  rd(N,K,H(N));
  if(N==K) wt(0), return 0;
  rep(m,N){
    rep(i,K+1) rep(j,m+1) nx[i][j] = ll_inf;
    if(m<=K) nx[m][m] = H[m];
    rep(i,K+1) rep(j,m) nx[i][m] <?= dp[i][j] + max(H[m] - H[j], 0);
    rep(i,K) rep(j,m) nx[i+1][j] <?= dp[i][j];
    rep(i,K+1) rep(j,m+1) dp[i][j] = nx[i][j];
  }
  wt(min(dp[K](N)));
}

Current time: 2024年04月19日07時42分48秒
Last modified: 2019年11月23日18時40分26秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC145 ABC_F
トップページに戻る

Logged in as: unknown user (not login)