hdu 2050 折线分割平面 递推

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

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

#include<cstdio>#define ll long longll 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]);}}