2015年10月31日
HDU 1176 免费馅饼
摘要： 感谢sjy巨巨的帮助，一开始知道这是一道dp题但就是找不到思路，经过sjy巨巨的指点才搞懂。这道题是以每一秒为一个状态，遍历一遍坐标，状态是从最后一秒往前遍历。就样例来说的话，最后一秒是第3秒，坐标是8。那么此时的状态可以由第2秒的时间，坐标7，8，9三个位置过来。用一个二维数组，下标分别表示时间 ... 阅读全文
posted @ 2015-10-31 14:34 zzuli_柚子 阅读(109) 评论(0) 推荐(0)