天天看點

poj 2081 Recaman's Sequence【hash】

題目意思不難了解就是第m個位置的數是根據第m-1位置的數推出來的如果a[m-1]-m>0,并且a[m-1]-m在前面的序列中沒有出現過那麼a[m] = a[m-1]-m否則a[m] = a[m-1]+m

另外唯一需要注意的一點就是hash數組開大一點。

繼續閱讀