摘要： -,- 要考试了。 最近看树的路径剖分，发现并不是那么容易，主要是不容易想到如何应用。并且发现路径剖分需要结合动态树的实现，而动态树的实现需要Splay做基础，这个需要一段时间去糅合，且放着，暑假再来。 最近做了几道题，总结一下。3186Accepted27776K32MSC++ dp，状态方程dp[i][j] = max{ a[i] + dp[i + 1][j] + sum[i + 1][j] ... 阅读全文