题目链接：http://acm.hnu.cn/online/?action=problem&type=show&id=13030 题目意思：给你A B问A -- B之间的二进制表示中1的个数，包括A B本身。 规模：  1 ≤ A ≤ B ≤ 1016 数位dp，第一次深入理解数位dp的含义，总的来说，更具题目意思总结规律。 我们用dp(x)表示1-x的二进制表示1的个数。那么解就等于dp