きろく

特筆すべき記録のまとめ

2018-11-28から1日間の記事一覧

JOI '12 春合宿1:3 - 日本情報オリンピック旗

問題 解法 解答 問題 https://www.ioi-jp.org/camp/2012/2012-sp-tasks/2012-sp-day1.pdf 解法 旗は再帰的に決まっていくので, dp(x1, y1, x2, y2) := マス (x1, y1), (x2, y2) の正方形を旗にするときの最小コスト と DP の漸化式を立てる.DP 内では「ど…