HDU1396:Counting Triangles

题目链接:?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

相关文章:

你感兴趣的文章:

标签云: