警示:如果你 TLE on#4
查看原帖
警示:如果你 TLE on#4
507348
__vector__楼主2024/4/6 16:15

这是一个可能的错误原因

如果你记忆化的方式是这样的:

  • 对于点 uu 为根的子树,分配 kk 条路径,记答案为 fu,kf_{u,k}
  • 如果 fu,kf_{u,k} 不是 00,那么没有访问过这个状态。

注意子树答案可以为 00,导致重复访问。

2024/4/6 16:15
加载中...