题目链接: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
最新推荐文章于 2020-02-23 09:43:57 发布