poj3252 Round Numbers (不允许前导0的二进制数位dp)

2016年3月17日 0 作者 CrazyKK

题目链接
题意:问某区间中,round number 的个数是多少。所谓round number,当且仅当一个数的二进制表示中,‘0’的个数大于等于‘1’的个数。
思路:简单数位dp..和windy数那道题类似,都是不允许前导0.。。所以在dfs中要加一维判断前面是否有非0的数。。。