2018年5月14日
poj 3252 Round Numbers
摘要： 题意： round number的定义是二进制表示中0的个数大于1的数字。 问从a到b范围内的roud number有多少个。 思路： 数位dp，dp[pos][ze][on]表示当枚举到pos位的时候有ze个0和on个1的数字的个数。 这题最重要的就是前导0会对结果产生影响，因为要保证每一个数都是 阅读全文
posted @ 2018-05-14 10:20 qrfkickit 阅读(143) 评论(0) 推荐(0) 编辑