【数位DP】F(x) HDU - 4734

Think:
1知识点：数位DP
2题意：输入A，B，询问在[0, B]区间内，F(xi) <= F(A)的数的数量，其中F(x)的定义为：F(x) = An * 2^n-1 + An-1 * 2^n-2 + … + A2 * 2 + A1 * 1，其中数字x的n个数位为 (AnAn-1An-2 … A2A1)
3方法：分离B的数位作为约束条件，然后计算得到F(A)，进而从F(A)的最高位开始试探，每次减少(2^pos)，直到满足F(x) < F(A)，记录状态值，dp数组含义：dp[i][j]表示i位数比j小的数的个数
4反思：
（1）：dfs中pos == -1的状态
（2）：dfs中num < 0的状态

vjudge题目链接

以下为Accepted代码

#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;

int dp[