U635730 二叉树

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