DP废物在线求助
查看原帖
DP废物在线求助
234224
青鸟_Blue_Bird楼主2020/8/9 18:22

RT,蒟蒻的dpdp思路在哪里有bug?

dpudp_u表示每个节点可以获得的最大权值。然后从下到上更新。边界叶子节点dpleaf=0dp_{leaf} = 0。在满足了自己的所有儿子的要求之后,该节点也应该已经符合要求。就比如样例里面的2号节点,在强制满足4.5节点后,自身也应该满足了啊。3号节点同样。然后对于1号节点,任意选择一个加为m,另外一个连线满足范围。

然后,蒟蒻这样写交上去就WA了,只有11分。求大佬指点,谢谢!

image.png

2020/8/9 18:22
加载中...