Onway

hdu 1176
免费馅饼，类似数塔找路径求最大值的一道简单DP，N久前在PKU做过，似乎（馅饼做过，数塔也做过）。今天在HDU看到，并不是马上有思路，也没有去回忆做过的，想了好一会才找到一个思路，扫了一眼题解（从低向上）。
写的第一次，用结构体，用快排。自己出数据，Debug出两个错误，两次提交都是WA。越改感觉越复杂。然后厕所途中又发现了一个错误，导致发现思路都是根本性错误的。
回来再改一下，居然连样例都没调过，又要Debug，很快发现改漏一个细节。
过了几组数据，提交还是WA，吐血了。

看来看去，就剩下快排是可以省掉的，但无大碍。无奈上网找答案，看到一代码跟我的省掉快排后就几乎是一模一样了。这下百分百确定思路没错了，只能喊着命苦继续Debug。

最后居然发现是数组开小了。
思路：先初始化数组，然后在时间上从低往上，每个时间点都进行一次更新。
错误的就是，直接从时间上操作数组，更新时间也没有对每个时间点进行。