概要 数字列nを並び替えてx, yを作ったとき、 x+yの下位にできるだけたくさん0が並ぶようなx, yを求める 初め条件を「n まず各桁が何個あるかを数える 10になるペアを全探索、探索自体は9になるペア→0になるペア(最後につける)→残りの順にgreedy ソース http…

概要 文字列をk個以下の回文に分割するのに必要な最小の文字の書き換えを求める 分からなかったのでEditorialを読んだ まずi文字目からj文字目を回文にするコストcnt[i][j]を計算する 初めからi文字をj個に分けた時のコストz[i][j]は z[i][j] = min { z[k][j…