AtCoder Beginner Contest 145
問題文
省略
省略
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月24日03時16分33秒
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)