2021-03-01から1ヶ月間の記事一覧

ARC 115-E

ARC 115-E (LEQ and NEQ) 問題リンク 便宜上、 を 0-indexed にします。 番目まで見たとき、最後のものが である場合の数を として、これを管理することを考えます。同じところはまとめて管理すると、 のようなスタックで表せます。これは の範囲では、 で…