如果你没有将加法标记合并到覆盖标记里并WA1,2,9,10
  • 板块P4314 CPU 监控
  • 楼主caibet
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/6/20 09:58
  • 上次更新2024/6/20 15:40:18
查看原帖
如果你没有将加法标记合并到覆盖标记里并WA1,2,9,10
392304
caibet楼主2024/6/20 09:58

你选择的可能是在覆盖时下传加法标记,这样是不可行的。有如下 hack:

2
0 0
4
C 1 2 -3
P 1 2 2
C 1 2 -3
A 2 2

答案为 0。

注意到如果覆盖时当前节点上已有覆盖标记,则加法标记会忽略覆盖标记的调整而下传;如果覆盖时同时下传覆盖标记就产生了递归,复杂度就错了。所以还是建议写加法标记合并到覆盖标记的做法。

2024/6/20 09:58
加载中...