POJ 2081 Recaman's Sequence

很简单题，直接暴力运算。前人们都说这道题是简单DP，比较有道理

不过我觉得这道题好像模拟以下计算过程就完事了，不过想起来DP也是在模拟计算过程。。。结果我在网上也没查到模拟法的定义

这道题比较有意思的是数组范围，超~~~~大，本地根本无法通过，不过OJ上可以

#include<stdio.h>
#include<string.h>
#define max 10000000
#define N 500002
int a[N];
char vis[max];                       // 数组要开成全局
int main(void){
	int n, m;
	memset( vis, 0, sizeof(vis));
	memset( a, 0, sizeof(a));
	for( m = 1; m < N; m++){
		if( a[m-1] - m > 0 && !vis[a[m-1] - m]){
			a[m] = a[m-1] - m;
			vis[a[m]] = 1;
		}
		else{
			a[m] = a[m-1] + m;
			vis[a[m]] = 1;
		}
	}
	while( scanf("%d", &n) != EOF && n != -1){
		printf("%d\n", a[n]);
	}
	return 0;
}