HDU1396：Counting Triangles -DP

标签：

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1396
//根据每增加一条边所增加的正三角和倒三角的个数构造方程 
#include<cstdio>
#include<cstring>
__int64 dp[510];
int main()
{
	int n;
	memset(dp,0,sizeof(dp));
    dp[1]=1;
	for(int 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))
	{
		printf("%I64d\n",dp[n]);
	}
	return 0;
 } 

HDU1396：Counting Triangles -DP

标签：

原文地址：http://blog.csdn.net/holyang_1013197377/article/details/46963999