比较套路的一个简单 dp，预处理后直接做就行。