2015-04-22から1日間の記事一覧
どうでもいいけど最近朝が早いせいでめっちゃ眠い。問題:No.189 SUPER HAPPY DAY - yukicoder解法:いわゆる桁DPを使う。dp[n][sum][flag] = (今n番目の数を見ていて,フラグ(まだ与えられた数そのままになる可能性があるか)がflagの状態になっていて和がsumに…
どうでもいいけど最近朝が早いせいでめっちゃ眠い。問題:No.189 SUPER HAPPY DAY - yukicoder解法:いわゆる桁DPを使う。dp[n][sum][flag] = (今n番目の数を見ていて,フラグ(まだ与えられた数そのままになる可能性があるか)がflagの状態になっていて和がsumに…