もはやなんで苦手なのかわからないが，苦手だったのでまとめた． 特に特殊ではないと思うが，着眼点をミスるとハマってしまいそうなDPの問題でした． atcoder.jp 問題概要 自然数 $ N, K $ が与えられて，$ \frac{1}{2^{i}} (i = 0, 1, 2, \cdots) $ のみを…