Onway

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

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

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