30pts,AC 8,9,10求助

P4427 [BJOI2018] 求和

@[RainL](/user/355192) 我没有太看懂您的算法,但是您的f真的要使用深度访问吗?
by TankYu @ 2022-11-24 21:27:28


@[RainL](/user/355192) 可能后三个点树退化成链
by TankYu @ 2022-11-24 21:30:21


为什么不写树剖啊
by syta @ 2022-11-24 21:32:41


@[TankYu](/user/408071) 但是确实不是我的算法的问题,是我预处理写炸了。 59行改成 ```cpp F(i,1,n) f[i][0]=1; ``` 就过了。
by waauto @ 2022-11-24 21:38:47


感谢 $[Mikefeng](/user/406832)$ 和楼上的楼上的楼上的帮助,此贴结束 @[Mikefeng](/user/406832)
by waauto @ 2022-11-24 21:39:46


@[syta](/user/505643) 这题写啥树剖啊/jy
by waauto @ 2022-11-24 21:41:02


但是能过三个点是最扯的。
by waauto @ 2022-11-24 21:41:32


@[syta](/user/505643) 不带修打死不写树剖(
by Zwb0106 @ 2022-11-25 12:30:59


@[Zwb0106](/user/304837) 正确的!
by waauto @ 2022-11-25 16:32:52


@[RainL](/user/355192) 不带修写树剖的是 0!
by Zwb0106 @ 2022-11-25 16:36:47


| 下一页