[恢]hdu 1290

2011-12-16 04:00:22

地址：http://acm.hdu.edu.cn/showproblem.php?pid=1290

题意：中文。

mark：递推。也可待定系数搞。dp[i] = dp[i-1]+w[i-1]。w[i-1]表示i条直线能把一个平面分成几部分。w[i] = w[i-1]+i。

代码：

# include <stdio.h>


int dp[1010][2] = {1,1} ;


int main ()
{
    int i, n ;
    for (i = 1 ; i <= 1000 ; i++)
    {
        dp[i][0] = dp[i-1][0] + i ;
        dp[i][1] = dp[i-1][0] + dp[i-1][1] ;
    }
    while (~scanf ("%d", &n))
        printf ("%d\n", dp[n][1]) ;
    return 0 ;
}