对于本题,为什么每次记忆化搜索前需要把dp数组赋为-1?dp数组的含义不是第i位为j时没有高位限制的符合条件的数的个数?我觉得这与具体求解的数无关吧
主要代码:
memset(dp, -1, sizeof dp);
Iput(a), Iput(b);
div(b);
int ans = dfs(len, -2, true, true);
memset(dp, -1, sizeof dp);
div(a-1);
ans -= dfs(len, -2, true, true);
Oput(ans);