開始看了題目之後馬上有了一個 DP 的思路，開始洋洋得意。馬上動手寫代碼。寫完一跑發現很多問題，開始沮喪。不過咬著牙總算通過了各個數據測試。最後一下以為搞定了，發現又超時了。

暗罵一聲，換了思路，重新來過。終於用了簡單的方法搞定。一看時間，過去了一個小時 = =

教訓，不要得意的太早 = =！！ 不過以前這種題目我肯定要看答案的。這次自己搞定還是很有成就感的。不過還是不如寫曲子的成就感大 ：））