Readme

2920.Maximum-Points-After-Collecting-Coins-From-All-Nodes

常规的DFS。对于每个节点，我们需要知道它的祖先节点们总共做了几次“减半”操作，才能确定自身能够得到多少coins。所以DFS的参数里必须包含这个量。

对于DFS而言，我们总是与记忆化结合，可以优化时间复杂度。根据参数，记忆化数组需要的维度是T*N，其中T是对每个节点而言可能做多的“减半”操作次数。注意到任意节点的初始coins是1e4，这就意味着祖先最多累积13次减半操作，就可以让自身的coins变为零而不再变化。所以DFS的空间复杂度是可以接受的。