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

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

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