rt，求换根 dp 好题。