[HDU 4734]F(x)[数位DP]
摘要:
题意:将一个十进制数n = dn dn-1 ... d0视为二进制. 即F(n) = dn*2^n + ... + d0*2^0.给出A, B. 求0 ... B之间, 该值不大于F(A)的数的个数.思路:数位DP.数位DP的优点在于, 你不需要直到这个答案是怎么来的, 只需要知道递推式. 这个答案的生成过程就在递推的过程中.dp [ i ] [ j ] 表示 i 位的数{ x } 中 F ( x ) 小于 j 的数的个数.#include#include#define maxn 16int dp[maxn][111111];int d[maxn];int n;long long tt;lon 阅读全文
posted @ 2013-09-15 18:47 新一 阅读(221) 评论(0) 推荐(0)
浙公网安备 33010602011771号