摘要：Mountain NumberFZU-2109 题目大意：一个大于0的数字x，分写成x=a[0]a[1]a[2][3]..a[n]的形式，（比如x=1234,a[0]=1,a[1]=2,a[3]=3,a[3]=4）,Mountain Number要满足对于a[2*i+1]要大于等于a[2*i]和a[ 阅读全文

摘要：Round number POJ - 3252 题目大意：一个"round number" 数的定义是，将它转化成2进制后，0的个数大于等于1的个数，要求的就是在[s,f]范围内"round number"的个数 和之前的数位dp不同的是，这题是对二进制的数位进行dp，所以就存在着一个限制，前面有没 阅读全文

摘要：最基本的一类数位dp题，题目大意一般是在a~b的范围，满足某些要求的数字有多少个，而这些要求一般都是要包含或者不包含某些数字，或者一些带着数字性质的要求，一般来说暴力是可以解决这一类问题，可是当范围非常大时，暴力明显会超时，这时便是需要把它转化为一类dp问题，这就是数位dp。像一个数12345678 阅读全文