bitset高速化
動的計画法において、状態がTrue, Falseの2値で、遷移がbit演算でできるとき、 DP配列をリストではなく110111$ \dotsのように整数で持つことで、bitshiftやbitwiseorなどがDPテーブル全体のシフトや重ね合わせなどに対応して計算量が改善する。
諸注意
Python（PyPy）では64bitに分割すらせずにそのまま多倍長整数で計算が可能。
PyPyではbit_count()が遅い？ので、これを多用している場合はPythonで提出すると通るかも
リファレンス