問題リンク 解説 としましょう。 これはで前計算できます。 後は全探索です。 グループ分けをしたときに、前のグループとのorで伸ばさないといけない距離が前計算からわかります。 計算量は全体で です 提出コード atcoder.jp
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。