rt，经典 trick + 经典 dp，紫最多了。