优化方法来源于洛谷的题解 另外原题在此 可以说是动态规划的模板之一了。