知識集（G問題以上相当）
難易度「G問題以上相当」の知識だけを表示しています。
変数とデータ構造
-
Wavelet Matrix
今後記述予定。
-
二分木
今後記述予定。
高速化系
-
分枝限定法
今後記述予定。
文字列系
-
Suffix Array
今後記述予定。
グラフ理論系
その他数学系
典型問題集
-
最大閉包問題
有向グラフ上で、ある頂点を選ぶならその行き先も選ぶという制約で、選んだ頂点の得点合計を最大化する問題。
-
プロジェクト選択問題
多くの $2$ 択があり、それらの間に制約がある条件下での最大値問題。