usaco Arithmetic Progressions individual report

核心方法暴力搜素

剪枝的关键在于：

1利用空间复杂度换取时间复杂度，查找某个元素是否在数列中时，直接利用总长的数组，该数组已在第一次赋值时进行标记。

2由等差数列的长度要求，减少公差的枚举次数，枚举公差后对应的枚举首项时，去掉公差对应的不可能的首项。

upperdef = upper/(n-1); //第一次剪枝
for ( def = 1; def<=upperdef; def++) // array判定数组
{
for ( p = 0; places[p]<=(upper-((n-2)*def)); p++) {//第二次剪枝
bool is;
is = true;
int where;

for (int c = (n-1); c>=0 ; c--)
if (!array[places[p]+c*def]) {
is = false;
where = (p+c*def);
break;
}

if (is) {
noneF = false;
out<<places[p]<<" "<<def<<endl;
}
}
}

if (noneF)
out<<"NONE"<<endl;

return 0;
}