hdoj 2050 折线分割平面【DP】【水】

使折线的夹角尽可能小，这样可以看成一条射线，则最大的情况便是所有射线不平行，对于第n条折线，其一条边与前n-1

条边相交可以增加2*（n-1）个区域，这条折线的头部又成一块，所以是2*（n-1）+1+f(n-1)

#include <stdio.h>
int main()
{
	long long flag[10001] = {0, 2, 7};
	for(int i=3; i<10001; i++)
		flag[i] = flag[i-1] + 4*(i-1) + 1;
	int n, m;
	scanf("%d",&n);
	while(n--)
	{
		scanf("%d", &m);
		printf("%I64d\n", flag[m]);
	}
	return 0;
}