我想大声告诉你题解（报道出现了偏差，决定删帖庆祝）

首先过一遍样例，便可知道大致题意。。。再进行DP即可。。。

至于如何完成。。。