经典DP

概述 DP 在分阶段划分问题时，与 阶段中元素出现的顺序 和 由前一阶段的哪些元素合并而来 有很大关系 dp[i][j] = max(dp[i][k] + dp[k+1][j] + cost) 合并：

Summary prefixSum 或者 minimax策略 都可以作为得到当前位置res的方式 不要陷入greedy的陷阱 ❌：每一次的操作都需要minimal对手下一步的max收益 模版：DFS