清北の学校のDPグラフ理論キャンプ旅行3日目

、ステート圧縮DP：

任意の数のバイナリ表現することができるので、このために、我々は、圧縮されたバイナリ状態を導入するが、圧縮の状態を構成する要素は、存在する場合、すべてのバイナリ表現の現在の位置を表すことができます。

この問題については、上下＆ラインをクリックしてください。 

成形圧力;

攻撃するかどうかを判断するには：現在と直接、左＆右シフトを見て、見て＆

 ビットコンピューティングのヒント：

部分集合Sの列挙。

DPの最適化：

これは、単調なキューQWQのように見えました。