摘要：
通过打表我们知道，或者是数学直觉（雾？ 反正 $a_n=c^{cnt(n)}$，其中 $cnt(n)$ 表示 $n$ 中的 $1$ 的数量。 知道了这点，我们考虑如何计算这个题目。我们要算 $i\in[0,n]$ 的 $a_i$ 的和，因为跟二进制很有关系，所以我们考虑我们现在已经算到了第若干位。 阅读全文
摘要：
虽然听了正解，但是我们还是要好好考虑一下这道题。 我们从高到低的考虑每一位，我们考虑前面还差多少，其实前面一位只会有 $0$ 和 $-1$。因为 $1$ 我们是无法通过后面的二进制位弥补上的。 我们定义 $f_i$ 表示还剩 $i,i=-1\or 0$ 的代价。 我们考虑之前的 $g_{-1}$ 能 阅读全文