NYOJ--703

原题链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=703

分析：先考虑不受限制的情况，此时共可以修n*(n-1)/2条隧道；所有的place组成一个多边形，多边形内部的三角形共有n*(n-1)/2个，考虑限制条件，那么每两个相邻的三角形组成的四边形的对角线应该删除，共ceiling[n*(n-2)/4]条边；所以答案就是n*n/4.

另解：dp[i]=i*(i-1)/2-dp[i-1];理解：i*(i-1)/2=i+（i-1）*（i-2)/2,那么(i-1)*(i-2)/2-dp[i-1]就表示前一个不满足限制条件的个数，当增加一个点时，就可以通过增加一条边来使其满足限制条件。

Tunnel

 #include<iostream>
 #include<cstdio>
 #include<cmath>
 using namespace std;
 int main()
 {
     int T;long long n;
     scanf("%d",&T);
     while(T--)
     {
         scanf("%lld",&n);long long ans;
         ans=n*n/;
         printf("%lld\n",ans);
     }
     return ;
 }