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;
}