信息学国家集训队作业2006at.pdfVIP

USACO Contest 2006 (at.POJ) Hints 题号 题目名称 题目大意 可能的方法 USACO 2006 November 3252 Round Numbers 如果一个数字的二进制 可以用枚举二进制位的方法计算所有不 表示（无前导0 ）中0 超过K 的Round Number 的个数f(K)， 的个数至少 1 的个数 这样结果就是f(B) – f(A-1) 。 一样多，那么称这个数 更牛的方法是用DP 做，具体参考 为“Round Number” 。 Analysis 。 给定一个区间[A,B]， (1=AB=2000000000 )求这个区间内所有 Round Number 的个数。 3251 Big Square