場合分けを漏れなく出来るかを求めらる問題だった。 問題の考え方は、けんちょんさんの記事に分かりやすく整理されていた (ブログ始めてみて、けんちょんさんの記事作成のレベルの高さを改めて感じた)。 drken1215.hatenablog.com を通り、傾きがの直線と、…

(編集中) bitDPとは、DPの1種であり、集合の管理をbitで行うことで、効率的に各集合における値を記録していくことが出来る。