2016年11月9日
poj 3252 Round Numbers 数位dp
摘要： 题目大意：求区间[l,r]之间的数字的二进制形式中0的个数大于等于1 的数字的个数。 题目思路：比较特殊二进制的第一位必须是1，所有需要一个记录一下第一位是否被填过。剩下的就是一般的数位DP了 #include<iostream> #include<algorithm> #include<cstri 阅读全文
posted @ 2016-11-09 11:30 声声醉如兰 阅读(228) 评论(0) 推荐(0)