换根 dp 板子就是绿。而且本题还要算期望，转移方程也不简单，还需要推组合式子。