codeforces-379C. New Year Ratings Change

原理=北大OJ1088滑雪，叫记忆DP吧，就是深搜的感觉，只是边走边做记号，用函数的回溯。。。。

数据太大？开不了那么大的数组？用数据离散化，容器map。

就是，走过的地方，就留标记，标记后面有多少步已经走过了，下次再走到这个地方，就直接跳过标记不再走，可以节省时间。

5621923	Jan 5, 2014 4:15:28 PM	20114045007	379C - New Year Ratings Change	GNU C++	Полное решение	780 ms	18900 KB

5621923

Jan 5, 2014 4:15:28 PM

20114045007

379C - New Year Ratings Change

GNU C++

Полное решение

780 ms

18900 KB

#include
  
   
#include
    using namespace std; map
    
      ma; int next(int x) { if(ma.find(x)==ma.end())return x; return ma[x]=next(ma[x]); } int main() { int n,a; int i,j; cin>>n; for(i=0;i
     
      >a; a=next(a); ma[a]=a+1; if(i)cout<<" "; cout<