考察：ある数量が小さいことを活用する
AtCoder
AtCoder525点
ABC-F
青色diff
NoviSteps2D
bitDP
前処理
データ構造テク:「次の要素」へのポインタを求める
データ構造テク：indexベースで考える
DP
【問題集】最短路問題
最短路問題
最適化の考察：最適化する対象を入れ替える
最適化問題
最大回数・最大個数を求める
考察：ある数量が小さいことを活用する
部分列
という制約がいかにも怪しい！ 問題へのリンク 問題概要 1 以上 20 以下の整数からなる、長さ の数列 が与えられる。 この数列の部分列 (連続でなくてよい) であって、任意の整数について、その部分列に含まれる個数が 0 個または 2 個であるものを考える。 …
JOI
JOI難易度6
JOI春合宿
二次元グリッド
制約条件:長方形領域
最適解の数え上げ
sparseな問題
計算量改善：setやmapの活用
連想配列(setやmap)
連想配列キー：ペア値
考察：ある数量が小さいことを活用する
集計処理
NoviSteps2Q
一見すると典型的な「座標圧縮」+「二次元いもす法」なのだが、それだと TLE / MLE してしまう。 ジャッジへのリンク 問題文へのリンク 問題概要 のグリッド上に 枚の長方形の紙を敷いていく。 枚目の紙は を満たす座標 を覆う領域に配置される。最も多くの…
