[ $\frak{Link}$]

題目要求求出在 $[$

觀察 $F(A)$的形式。
題目給出了 $F(A)=\sum\limits_{i=1}^nA_i2^{i-1}$；聯想到有 $A=\sum\limits_{i=1}^nA_i10^{i-1}$。
那麼 $F(A)$要怎麼嵌入數位 $dp$？
注意到 $n\le9$有 $F(A)\le4599$，或許可以把 $F(x)$存進狀態裡面
這樣的話就是 $f(digit,Fx)$表示 $digit$位後， $F(x)\le Fx$的 $x$的數量

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstdlib>
#include<cmath>
#include<cstring>
#include<cctype>
using namespace std;
int A,B;
int F[12][4605];
int bit[12];
int calc(int x) {
	int ret = 0, add = 1;
	while (x) {
		ret += x % 10 * (add <<= 1);
		x /= 10;
	}
	return ret;
}
int dfs(const int &pos, const int &state, const bool &limit) {
	if (!pos) {
		return state >= 0;
	}
	if (state < 0) {
		return 0;
	}
	if (!limit && F[pos][state] != -1) {
		return F[pos][state];
	}
	int retVal = 0, up = limit ? bit[pos] : 9;
	for (int i = 0; i <= up; ++i) {
		retVal += dfs( pos - 1, state - i * (1 << pos), limit && i == up );
	}
	if (!limit) {
		F[pos][state] = retVal;
	}
	return retVal;
}
int solve(int x,const int &y) {
	bit[0] = 0;
	while (x) {
		bit[ ++bit[0] ] = x % 10;
		x /= 10;
	}
	return dfs(bit[0], calc(y), true);
}
int main() {
	int T;
	scanf("%d", &T);
	
	memset( F, -1, sizeof(F) );
	for (int caseNumber = 1; caseNumber <= T; ++caseNumber) {
		scanf( "%d%d", &A, &B);
		printf( "Case #%d: %d\n", caseNumber, solve(B, A) );
	}
	
	return 0;
}