456位の1887パフォで1年ぶりに過去最高パフォを更新！しかも今回はまぐれではなく、解くべき問題を詰まらずに解けた結果だったので、非常にうれしい成果でした！ これからこういった成功を増やしていきたいですわね。 ところで、bitDPを扱う問題のパフォが妙…

やる 問題文 読んで 考察 自明に単調性があるので、二分探索で決め打てそうなことがわかります。問題は決め打ったときの判定なので、まずはそこを考察していきます。 ひとまず愚直に考えます。を回連結した文字列を作ります。ではを回連結した文字列はの部分…