撰写 Lao Chonger 于 2018年9月20日 2018年9月20日 DP max 满：dp[i]=-INF，dp[0]=0; 非满: dp[i]=0 min 满：dp[i]=INF, dp[0]=0; 非满：直接对结果遍历 可以把0看作是起点，而max型因为>0，所以直接设为全0就是将所有点当作起点，min型设为0则会在答案中全是0.
撰写