HDU 2050 折线分割平面 简单动态规划

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2050
题目描述：
我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。

题解见这篇随笔：分割问题汇总
可以得到状态转移方程：
f(n)=f(n-1)+4(n-1)+2-1
        =f(n-1)+4(n-1)+1
        =f(n-2)+4(n-2)+4(n-1)+2
        ……
        =f(1)+4+4*2+……+4(n-1)+(n-1)
        =2n^2-n+1
C++代码：

#include <cstdio>
int T, n;
int main()
{
    scanf("%d", &T);
    while (T--)
    {
        scanf("%d", &n);
        printf("%d\n", 2*n*n-n+1);
    }
    return 0;
}