虽然听了正解，但是我们还是要好好考虑一下这道题。
我们从高到低的考虑每一位，我们考虑前面还差多少，其实前面一位只会有 \(0\) 和 \(-1\)。因为 \(1\) 我们是无法通过后面的二进制位弥补上的。
我们定义 \(f_i\) 表示还剩 \(i,i=-1\or 0\) 的代价。
如果当前位是 \(1\) 的话，那么我们可以改的动之前的 \(-1\)
标签：前面,二进制位,数位,我们,dp,乘法 From： https://www.cnblogs.com/Mercury-City/p/16649815.html