hdu 1396 Counting Triangles （Dp）

#include"stdio.h"
int dp[510]={0,1};
int main()
{
int i,n;
for(i=2;i<=500;i++)
{
if(i%2==1)
dp[i]=dp[i-1]+(i*i-1)/4+i*(i+1)/2;
else
dp[i]=dp[i-1]+(i*i)/4+i*(i+1)/2;
}
while(scanf("%d",&n)!=EOF)
printf("%d\n",dp
);
return 0;
}