前缀和优化一个不难想的 dp，这玩意凭啥能紫。

而且 $2200$ 原本紫就不多吧。