这题 AT 评了 $2547$ 得有个紫。

这题的 dp 部分也不太好想。