Onway

hdu 1176
免費餡餅，類似數塔找路徑求最大值的一道簡單DP，N久前在PKU做過，似乎（餡餅做過，數塔也做過）。今天在HDU看到，并不是馬上有思路，也沒有去回憶做過的，想了好一會才找到一個思路，掃了一眼題解（從低向上）。
寫的第一次，用結構體，用快排。自己出數據，Debug出兩個錯誤，兩次提交都是WA。越改感覺越復雜。然后廁所途中又發現了一個錯誤，導致發現思路都是根本性錯誤的。
回來再改一下，居然連樣例都沒調過，又要Debug，很快發現改漏一個細節。
過了幾組數據，提交還是WA，吐血了。

看來看去，就剩下快排是可以省掉的，但無大礙。無奈上網找答案，看到一代碼跟我的省掉快排后就幾乎是一模一樣了。這下百分百確定思路沒錯了，只能喊著命苦繼續Debug。

最后居然發現是數組開小了。
思路：先初始化數組，然后在時間上從低往上，每個時間點都進行一次更新。
錯誤的就是，直接從時間上操作數組，更新時間也沒有對每個時間點進行。