2019-01-09から1日間の記事一覧

動的計画法 初歩 abc040_c

Quiz https://atcoder.jp/contests/abc040/tasks/abc040_c Submit https://atcoder.jp/contests/abc040/submissions/3965786 補足 1次元のDP ここから始めれば「DP怖くない」と思えるかもしれない 貪欲法でダメだというテストケース in 22 0 100 10 100 20 1…

D - 徒競走 abc041_d

Quiz https://atcoder.jp/contests/abc041/tasks/abc041_d Submit https://atcoder.jp/contests/abc041/submissions/3965624 解き方 editorial参照 要素 トポロジカルソート ビット演算 DP (bit DP) 感想 必要な要素が多くて大変だった