hdu 2050 折线分割平面 递推

思路：http://blog.youkuaiyun.com/deng_hui_long/article/details/9631163 由 d[1]=2,d[2]=7.再考虑每次引入一条边，区域块的增加量

引入直线尽量多的原则是与所有边相交。

#include<cstdio>
#define ll long long
ll d[10001];
int main()
{
	d[1]=2;
	d[2]=7;
	for(int i=3;i<=10000;i++)
	d[i]=d[i-1]+2*(2*(i-1))+1;
	int T;
	scanf("%d",&T);
	int n;
	for(int i=0;i<T;i++)
	{
		scanf("%d",&n);
		printf("%lld\n",d[n]);
	}
}