連結DP（箱根DPやプラグDP）が主に適用される問題の種類はどれか。

2026年4月30日

盤面を走査しながら、接続状態をエンコードして管理する高度なDPである。

包除原理を用いて「AまたはBまたはCの集合の要素数」を求める正しい式はどれか。

Aho-Corasick法は、どのような目的で使われるか。