保存帖子
发现
索引
热门
陶片放逐
关于
警示:如果你 TLE on#4
板块
CF1746D Paths on the Tree
楼主
__vector__
当前回复
1
已保存回复
1
发布时间
2024/4/6 16:15
上次更新
2024/4/6 18:04:09
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
警示:如果你 TLE on#4
__vector__
楼主
2024/4/6 16:15
这是一个可能的错误原因
如果你记忆化的方式是这样的:
对于点
u
u
u
为根的子树,分配
k
k
k
条路径,记答案为
f
u
,
k
f_{u,k}
f
u
,
k
如果
f
u
,
k
f_{u,k}
f
u
,
k
不是
0
0
0
,那么没有访问过这个状态。
注意子树答案可以为
0
0
0
,导致重复访问。
2024/4/6 16:15
加载中...