看这题,第一反应是,广搜嘛。
写了 = =MLE了。看了下范围2^31,我去啊。。我还开了俩队列,那绝对超了啊。 = =。。
后来想了想,数学方法,要么比前一个步子大,相等,或者小。就一直让它递增,以中间某个点对称,然后递减。
把这个序列算下,和到达点的差值,一定可以在序列里再找到一个步子,重复走下这个步子。
比如50
1 2 3 4 5 6 7 6 5 4 3 2 1 1 。
51
1 2 3 4 5 6 7 6 5 4 3 2 2 1。
56
1 2 3 4 5 6 7 7 6 5 4 3 2 1。
因为开始第一步和最后一步必须是1,所以这样想是对滴。
PS:POJ上的输入格式和ZOJ不一样,纠结。。