【数位DP】 HDU 4734 F(x)

通道：http://acm.hdu.edu.cn/showproblem.php?pid=4734

题意：定义十进制数x的权值为f(x) = a[n]*2^(n-1) + a[n-1]*2^(n-2) + ... a[2]*2^1 + a[1]*2^0,a[i]表示十进制数x中第i位的数字,求出[0,b]有多少个不大于f(a)的数。

思路：dp[i][j]：到第i位，不超过j的个数。

代码：https://github.com/Mithril0rd/Rojo/blob/master/hdu4734.cpp

TAG：裸数D