RT，题目传送门。

由于这题在我们考试的时候我们一群蒟蒻仅有1人AC（我TLE），所以来问问各位dalao。

应该是用DP解，神犇们有更优解法也可以说。

提供代码的dalao我可以帮忙评测。

谢谢！