摘要：
我现在就感觉我这人现在真的没有dp的意识 其实真写起来也不难，但是把就是练的少思维跟不上，dp从根本上就是一种状态的提炼和聚集。 按照题解的意思来，dp[i][j]表示二进制第i位的值为j(0,1)的组合有多少，然后滚动数组 今天补完之后感觉，除了fft，我懒得抄板子就不补了，其他三题，代码难度都不 阅读全文
摘要：
这题的题解和我写的有一拼，异常简洁，爆炸。 这题思路dp dp[i][j] 表示的是讨论到第n位，并比原数的前n位多了 j∗2i 显然j只能取0,1,毕竟2进制嘛 之后转移就好了,注意下面两个重要状态 dp[i][1]=dp[i][0]+2 dp[i][0]=dp[i][1]+2 #include 阅读全文