rt，树形 dp 的转化还是很难想的。