这里记录一下写代码犯过的错误。
-
基环树找环的时候要判断走到这一个环上点为止
-
每次新找环都要清空栈
-
找到环不要贸然
return
, 要在这一次 dfs 中标记好所有点。 -
如果要累计贡献并改变节点位置,先累计贡献,再移动节点。
-
如果有形如无法匹配的 \(dp\) 失配,记得它可能会记录某些状态来继续转移。如 CF700E
2023-11-15 18:41:16
这里记录一下写代码犯过的错误。
基环树找环的时候要判断走到这一个环上点为止
每次新找环都要清空栈
找到环不要贸然 return
, 要在这一次 dfs 中标记好所有点。
如果要累计贡献并改变节点位置,先累计贡献,再移动节点。
如果有形如无法匹配的 \(dp\) 失配,记得它可能会记录某些状态来继续转移。如 CF700E
下一篇:vtk代码生成网格文件