我们注意到，这道题要求小球最大价值和，并且即使权值变为负的也要算上。因此，状态转移时只要维护所有小球损失的价值“最小即可。这是一道典型的区间dp,因此我们可以设值状态

题目链接：​​传送门​​高斯消元可以去下面看一下​​​https://www.bilibili.com/video/av4688674​​​听视频比瞅博客有用得多这题算比较标准的板子了各种情况都有

#include<bits/stdc++.h>usingnamespacestd;classDP_on_tree{public: intn; intf[6001][3]; vector<int>e[6001]; voidDP(intx,intfa) { f[x][0]=f[