U635730 二叉树

U635730 二叉树

首先发现是一个区间 DP 的形式,那么这些限制就是限制了某些位置不能转移,可以差分一下看哪些位置可以转移。