2020-03-27から1日間の記事一覧
Codeforces
EducationalCodeforces
in-place DP
DP
区間
区間ソート
DP高速化
DP高速化:累積和
前処理
各桁ごとに見る
Greedy:各要素について独立に考えてよい
区間の交差
テク:区間の交差関係や包含関係を除去できる
0と1の問題
数え上げ問題
いもす法
DP状態:前回の最後の場所
操作の流れを単純化する
CodeforcesR2500
DP高速化:セグメント木
DP高速化:セグメント木上のin-placeDP
テク:2点や2区間の配置関係を考える
そのまま覚えたいシンプル設定の中堅以上の典型問題
グラフ・盤面・数列の個数の数え上げ
N個の区間の問題
実家 DP 苦手すぎる。今回は解法を簡単なものにするにあたって、「区間の左端も右端も単調増加と思って良い」というのが、割と効いてる気がする。 問題へのリンク 問題概要 長さ の数列であって、各要素の値が 以上 未満であるもののうち、以下の 個の条件を…