摘要：
Round number POJ - 3252 题目大意：一个"round number" 数的定义是，将它转化成2进制后，0的个数大于等于1的个数，要求的就是在[s,f]范围内"round number"的个数 和之前的数位dp不同的是，这题是对二进制的数位进行dp，所以就存在着一个限制，前面有没 阅读全文
摘要：
最基本的一类数位dp题，题目大意一般是在a~b的范围，满足某些要求的数字有多少个，而这些要求一般都是要包含或者不包含某些数字，或者一些带着数字性质的要求，一般来说暴力是可以解决这一类问题，可是当范围非常大时，暴力明显会超时，这时便是需要把它转化为一类dp问题，这就是数位dp。像一个数12345678 阅读全文