2020-03-13から1日間の記事一覧

No.41 貯金箱の溜息(EASY)~コインDP~

Quiz https://yukicoder.me/problems/no/41 AC code https://yukicoder.me/submissions/443691 DP表の定義 // i円玉まで使って // j円以下を作る方法 ll dp[10][100100]; j円「以下」というところがポイント DP表の図示 解法 M円を111111で割った値をM'とし…