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