かっつのメモ帳

主に競プロ 時々日記

2020-03-10から1日間の記事一覧

2018-2019 ICPC Asia Dhaka Regional H-Tile Game

問題のリンク 問題概要 N×Mのグリッドが与えられ、その内幾つかのマスに数字の書かれたタイルが置かれている。このグリッドに対して左詰め右詰め上詰め下詰めの操作を好きな順番で好きな回数行える。初期盤面は左下詰めで与えられる。左下詰めの盤面の状態で…

Educational Codeforces Round 83 E- Array Shrinking

DP

人と違う解法(?)だったのでメモ書き リンク codeforces.com 問題概要 長さNの数列が与えられ、次の操作を何回でも行うことができる。 隣接する値が同じ項を選んで、取り除く。そしてそこに元の値+1の要素を挿入する この時達成可能な数列の長さの最小値を求…