T1:
? 首先转化为前缀和相减
? 然后就是一个二维偏序问题，考试时写的CDQ，没有细节很好写
? (听说树状数组好像细节比较多)
?
T2:
? 区间dp，发现是\(O(n^3)\)的
? 考虑区间dp的优化，四边形不等式优化！
? 证明不会，打出决策点的表会发现是单调的，所以可以优化到\(O(n^2)\)
?
T3:
? 明显的有后效性的dp，考虑高斯消元，发现需要对每个点消一次\(O(n^4)\)不行
? 发现每次重消实际上只会改变关于这个点的一个方程
? 那么可以很自然的想到套一个线段树分治，复杂度变为\(O(n^3logn)\)
? (据说有\(O(n^3)\)的做法？)
原文：https://www.cnblogs.com/Gkeng/p/11838946.html