数位DP求助
查看原帖
数位DP求助
333478
memset_0x3f楼主2022/8/8 20:54

为什么我这样写:

dfs(len, 0, 1, true, true)

然后访问时是a[pos], 递归是

dfs(pos - 1, ...)

终止是

if (pos <= 0)

就能过,但是这样:

dfs(1, 0, 1, true, true)
访问a[len - pos + 1],递归
dfs(pos + 1...),终止是if (pos > len)

就过不了? 求助QwQ\texttt{QwQ}

第一种的代码(已AC)

第二种代码(CF WA on #6)

CF上WA掉的样例: 输入:

2
234 59843
46 3243

应输出:

3378
381

第二种代码的错误输出:

1629
-312

求助QwQ

2022/8/8 20:54
加载中...