bouzuya.hatenablog.com

ぼうずやのにっき

2022-04-30から1日間の記事一覧

EDPC の I を解いた

EDPC : Educational DP Contest の I を解いた。 I - Coins https://atcoder.jp/contests/dp/tasks/dp_i 提出: https://atcoder.jp/contests/dp/tasks/dp_i N <= 2999 なので N^2 でも 9 * 10^6 程度なので dp[N][N] くらい持てる dp[i][j] := i 枚目のコイ…