萌新刚学数位dp..
查看原帖
萌新刚学数位dp..
241102
ThisIsAName楼主2020/12/1 15:17

对于本题,为什么每次记忆化搜索前需要把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);	//这里不加就WA
	div(a-1);
	ans -= dfs(len, -2, true, true);
	Oput(ans);
2020/12/1 15:17
加载中...