[FJOI2018]领导集团问题 dp[i][j],i为根子树,最上面的值是j,选择的最大值 观察dp方程 1.整体Dp已经可以做了. 2.考虑优美一些的做法: dp[i]如果对j取后缀最大值,显然是不上升的分段函数 而段数就是子树sz 树形Dp的时候,子树之间可以直接把分段函数按位相加.对于<=w[x]的,可以额外获得从dp[i][w[x]]+1得到的转移 1.用map维护,启发式合并,但是合并整体加上一些数不能维护具体值,所以维护差分值! 2.额外转移,找到前驱p,p+1到w[x]整体+1,