开始看了题目之后马上有了一个 DP 的思路，开始洋洋得意。马上动手写代码。写完一跑发现很多问题，开始沮丧。不过咬着牙总算通过了各个数据测试。最后一下以为搞定了，发现又超时了。

暗骂一声，换了思路，重新来过。终于用了简单的方法搞定。一看时间，过去了一个小时 = =

教训，不要得意的太早 = =！！ 不过以前这种题目我肯定要看答案的。这次自己搞定还是很有成就感的。不过还是不如写曲子的成就感大 ：））