社区讨论

警示:如果你 TLE on#4

CF1746D Paths on the Tree参与者 2已保存回复 1

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
1 条
当前快照
1 份
快照标识符
@luntm3ka
此快照首次捕获于
2024/04/06 16:16
2 年前
此快照最后确认于
2024/04/06 18:04
2 年前
查看原帖
这是一个可能的错误原因
如果你记忆化的方式是这样的:
  • 对于点 uu 为根的子树,分配 kk 条路径,记答案为 fu,kf_{u,k}
  • 如果 fu,kf_{u,k} 不是 00,那么没有访问过这个状态。
注意子树答案可以为 00,导致重复访问。

回复

1 条回复,欢迎继续交流。

正在加载回复...