首先是一眼二分，然后手摸几种情况后可以发现答案与每个子节点都有关，推出关系式后（不难），就是普通树形 dp 了，没有紫的难度？