Convex Hull Trick
Convex Hull Trick 英語表記: Convex Hull Trick (CHT) 概要 Convex Hull Trick（CHT、凸包トリック）は、動的計画法（DP）における特定の遷移計算を劇的に高速化す […]
高度な DP
このカテゴリの用語
区間 DP（DP: ディーピー）
区間 DP（DP: ディーピー） 英語表記: Interval DP 概要 区間 DP（Interval DP）は、「アルゴリズムと計算量」の分野に属する「動的計画法」の中でも、特に複雑な構造を持つ問題を解決するために用 […]
ビット DP（DP: ディーピー）
ビット DP（DP: ディーピー） 英語表記: Bit DP 概要 ビット DP（Bit DP）は、「アルゴリズムと計算量」の分野、特に「動的計画法（DP）」の高度な適用例として知られるテクニックです。これは、部分問題の […]