コンテスト中に解法思いついたけど、計算量改善の実装が間に合わず無念の敗退… 結局、コンテスト後に自力ACに成功しました。しかし公式解説見てみると、解法が違う気がする。なので、一応解法残します。 嘘が含まれていたら教えてください。 解法 問題を、有…

導入 AHCではローカルテスタが用意されているので、手元で自身の実装の改善度合いを具体的な数値で見ることができます。 しかし、1個1個テストを回すのは面倒なので、当然、どうにかしてテストを簡単にできるようにしたいと思うでしょう。 そこで、一例とし…