题目链接:http://poj.org/problem?id=3252 题意:给定s.e,求[s,e]之间的Round Number的个数,RN数为二进制表示中0的个数大于1的个数的数,s.e<=2e9. 思路:计算[s,e]之间的RN数等价于getn(e+1)-getn(s),getn(s)表示[0,s)之间的RN数,注意RN数要求是正数,所以0不算,但其实算不算结果都一样.需要用到组合数,初始化组合数,用公式C(n,m)=C(n-1,m-1)+C(n-1,m)递推实现,用sum[i]表示长度…