警示后人(60pts WA on 7-10)
查看原帖
警示后人(60pts WA on 7-10)
901809
Evan_Leo_Azir楼主2024/11/25 10:11

如果你是记忆化搜索,一般都会用bitset来表示其有无访问

假设现在dfs到了病毒模板的第stepstep为,trie树的第pp个点

检查dfs中有无如下片段

if(vis[step][p]) return;
vis[step][p]=1;

请将它改为

if(vis[p][step]) return;
vis[p][step]=1;

你可能写反了bitset下标

2024/11/25 10:11
加载中...