摘要： 开始以为是DP然后用了一个时间复杂度数量级为\(10^7\)的DP来做，结果case 35超时，后来发现就是一个逻辑分析题，就知道有贪心策略的，250分的题怎么可能是DP呢。分析首先考虑一个数的情况，任意一个数a的形成可以通过如下构造来表示：\(\begin{equation}\begin{split}a&=((((0+n_0)\times2+n_1)\times2+n_2)\times2+...+n_{k-1})\times2+n_{k}\\&=\sum_{i=0}^{k} n_i\times2^{k-i} (n^i \in N) \end{split}\end{equati 阅读全文