题解捉虫 & 警示后人
查看原帖
题解捉虫 & 警示后人
389050
cszhpdx楼主2023/9/30 20:35

这个帖子 反映唯一的一篇题解过不了

1
7 2 3

这组数据

题解错在了

for(; mxp>0; --mxp) if(n>=pw[p][mxp] && (n-pw[p][mxp])%p==0 && dfs(n-pw[p][mxp], y, mxp-1))

这一行,mxp>0 应该改为 mxp>=0;%p 应该改为 %q

另外,按照题解的做法,适当地 swap(p,q) 能显著提高效率

2023/9/30 20:35
加载中...