HDU 2050 【dp】【简单数学】

题意：

中文。

思路：

不难发现数学规律是这样的，每次增加的划分区域的数量是每次增加的交点的数量再加一。然后就总结出了递推公式。

#include<stdio.h>
long long ans[];
int main()
{
    ans[]=;
    long long tmp=;
    for(int i=;i<=;i++)
    {
        ans[i]=ans[i-]+tmp*+;
        tmp+=;
    }
    int t;
    scanf("%d",&t);
    for(int tt=;tt<=t;tt++)
    {
        int n;
        scanf("%d",&n);
        printf("%I64d\n",ans[n]);
    }
}