これほんと感動しました。 問題 ttpc2015.contest.atcoder.jp 解法 右端から揃えていく感じでやります。例えば, 4, 2, 5, 3, 1 という順列があったとします。右端は 5 にしたいですが, 5 になっていないので右端の 1 を動かします。ルールにより, 1 の場所か…

問題 ttpc2015.contest.atcoder.jp 解法 桁 DP します。dp[keta][kuriage] = (keta 目の桁において, 繰り上げが kuriage の時の, 揃えられる桁の最大値) とします。 A+B = X の X を求めようとするのでなく, B を求めていこうとすることで, この dp を更新し…

想定解とは別の方法で解いてしまったっぽいです。 問題 ttpc2015.contest.atcoder.jp 解法 K 個の塗り直されたパネルを特別パネルということにします。この K 個の特別パネルのうち, いくつのパネルを使うかで 2^K 通りの場合分けをします...というのが大ま…