~~严格来说不算DP...但是强行DP也可以做~~
by OIforJoy @ 2020-05-27 15:29:10
@[abcdefg123456](/user/63964) 所以泥要干哈？
by xiaozengXZ @ 2020-05-27 15:30:28
@[xiaozengXZ](/user/335637) 自己口胡了一道题要辅助课上讲知识点，我想给一个数据范围
by OIforJoy @ 2020-05-27 15:31:38
@[abcdefg123456](/user/63964) 实测呗
by xiaozengXZ @ 2020-05-27 15:34:13
3e6 够了吧
by FZzzz @ 2020-05-27 15:36:09
如果是 dfs 序上建树状数组这种 log 可能得 5e6？
by FZzzz @ 2020-05-27 15:38:06
~~当然你要是只是讲题的话你可以直接说“要求线性复杂度”~~
by FZzzz @ 2020-05-27 15:39:23
@[FZzzz](/user/174045) 5e6容易让正解挂掉...我这个需要预处理中心(直径的中点或中间的边的2个端点)然后换根再dfs预处理至少3个信息还要把直径抠出来然后还要跑一遍树上DP以及再次dfs离线求和n同阶次的树上k级祖先...
by OIforJoy @ 2020-05-27 16:16:22
@[abcdefg123456](/user/63964) 那不如放掉 1log……
by FZzzz @ 2020-05-27 16:23:16
因为你这个常数的话不好卡，然后因为有个 k 级祖先所以你卡 1log 也没啥意思
by FZzzz @ 2020-05-27 16:23:53