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

AtCoder Grand Contest 050 (Good Bye rng_58 Day 1) B問題 - Three Coins

Source

AtCoder Grand Contest 050 (Good Bye rng_58 Day 1)
問題文

問題概要

省略

解法

省略

cLay（version 20201228-1）のコード

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

int N, A[500];
int dp[500][500];

int solve(int a, int b){
  int res;
  if(b - a + 1 < 3) return 0;
  if(dp[a][b] != -int_inf) return dp[a][b];
  res = solve(a+1, b);
  rep(i,a+1,b+1,3) rep(j,i+1,b+1,3) res >?= solve(a+1, i-1) + solve(i+1, j-1) + solve(j+1, b) + A[a] + A[i] + A[j];
  return dp[a][b] = res;
}

{
  rd(N,A(N));
  rep(i,N) rep(j,N) dp[i][j] = -int_inf;
  wt(solve(0,N-1));
}

Current time: 2024年04月18日16時53分27秒
Last modified: 2020年12月28日21時11分28秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Grand_Contest AGC050 AGC_B
トップページに戻る

Logged in as: unknown user (not login)