AtCoderのABC問題の解説を見ていたらBitDPを使う問題が出てきたのだが、 解説を見てもよくわからんので、動的計画法を基礎からやり直すことにした。 入門的な問題～ナップサック問題までPythonで実装したので記録しておく。 BitDPまでやろうと思ったのだがナ…