意甲冠軍：求0-B見面<=F[A]所有可能的

思維：數(shù)字DP，內(nèi)存搜索

#include <iostream> #include <cstring> #include <algorithm> #include <cstdio> using namespace std;int A, B; int dp[20][200000]; int bit[20];int dfs(int cur, int num, int flag) {if (cur == -1)return num >= 0;if (num < 0)return 0;if (!flag && dp[cur][num] != -1)return dp[cur][num]; int ans = 0;int end = flag?

bit[cur]:9; for (int i = 0; i <= end; i++) ans += dfs(cur-1, num-i*(1<<cur), flag&&i==end); if (!flag) dp[cur][num] = ans; return ans; } int F(int x) { int tmp = 0; int len = 0; while (x) { tmp += (x%10)*(1<<len); len++; x /= 10; } return tmp; } int cal() { int len = 0; while (B) { bit[len++] = B%10; B /= 10; } return dfs(len-1, F(A), 1); } int main() { int t; int cas = 1; scanf("%d", &t); memset(dp, -1, sizeof(dp)); while (t--) { scanf("%d%d", &A, &B); printf("Case #%d: %d\n", cas++, cal()); } return 0; }

總結(jié)

以上是生活随笔為你收集整理的HDU - 4734 F(x) （2013成都网络游戏，数字DP）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。