【数位DP】 POJ 3252 Round Numbers

通道：http://poj.org/problem?id=3252

题意：求[a,b]中，有多少个数化成二进制后，0比1多

思路：把这个数转成一个二进制数，如果最高位为1，那么剩下的n-1位就是组合数来枚举了。如果最高位为0，那么对于后面的数如果为1，变为0后又可以产生很多种方案。

代码：https://github.com/Mithril0rd/Rojo/blob/master/poj3252.cpp

TAG：数位，枚举，组合数学