betrue12 https://blog.hatena.ne.jp/betrue12/ ARMERIA https://betrue12.hateblo.jp/ プログラミング 競技プログラミング イマイチ良い言葉が見つからなかったのでタイトルが長くなりました。最近見る機会が多かったので記事を書いてみます。 以下のような形に帰着されるような区間の数え上げに使えるテクニックです。 例題 以下の2つの数列が与えられる。 左端から見た右端の条件を示す数列： 右端から見た左端の条件を示す数列： 区間 であって、以下の条件を満たすものの個数を求めよ。 である。 左端 から見た右端 の条件として、 を満たす。 右端 から見た左端 の条件として、 を満たす。 （制約） とか（ が間に合わないくらい） 平たく言うと、左端に「対となる右端は○○以下でなければいけない」、右端に「対となる左端は○○以上でなけ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fbetrue12.hateblo.jp%2Fentry%2F2020%2F03%2F28%2F112326" title="左端から見た右端、右端から見た左端にそれぞれ条件があるような区間の数え上げテクニック - ARMERIA" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://chart.apis.google.com/chart?cht=tx&chl=%20A_%7B1%7D%2C%20...%2C%20A_%7BN%7D Hatena Blog https://hatena.blog 2020-03-28 11:23:26 rich https://betrue12.hateblo.jp/entry/2020/03/28/112326 1.0 100%