きろく

特筆すべき記録のまとめ

2019-04-03から1日間の記事一覧

AtCoder Regular Contest 097:E - Sorted and Sorted

問題 解法 解答 問題 atcoder.jp 解法 次の DP を考える: dp(i, j) := 白いボールを 1 ~ i 番までソートし,黒いボールを 1 ~ j 番までソートしたときの,残っている 2 * N - (i + j) 個のボールをそれぞれの色でソートするのにかかる操作回数の最小値 この…