3562. 折扣价交易股票的最大利润 
思路 
今天看完题我的想法是记忆化dfs，但是显然会超时，记忆化的效果在这道题中太小了。隐约感觉子树是无后效的，但是无论从根还是从叶子节点都很难列出方程。最终直接看官方解答学习了。。树形动态规划，之前好像隐约了解过，但是没有应用过。 
官方解答 
class Result {
    int[] dp0;
    int[] dp1;
    int size;
    
    Result(int[] dp0, int[] dp1, int size) {
        this.dp0 = dp0;
        this.dp1 = dp1;
        this.size = size;
    }
}

class Solution {
    public int maxProfit(int n, int[] present, ...