問題リンク なんか適当なdpをやってもACは出たんですが、正当性が見抜けないのでそうじゃない方の解説で。 解説 dp[i] := i文字作るときの最小コスト としましょう。 パターンとしては、1文字追加、倍にする、削除、が考えられるが、1文字追加した後に1文字…

問題リンク バチャ中に解けなかったけど、おもしろかった。 解説 実はコストに関する二部探索でいい。 あるコストを決め打ったときに、より大きい辺のみで、グラフを構築して、それがDAGであればokそうじゃなければngっていう二部探索をしよう！ この時DAGで…

易しい なんかFで2610書いちゃったのにpretest通ったやべぇｗｗって全完して暇だったから思ってresubしたんだけど、よく見たら26*10( * 10)だった 頭がついてない ま、本来のrated対象を考えるとこれぐらいの難易度がいいかもね。 紫ぐらいあれば楽に全完は…