摘要： 本周目标训练指南：数学基础部分：从2.2 递推关系到2.6 置换及其应用入门经典：动态规划初步 + 训练指南：动态规划专题至少 各一道题。 阅读全文

摘要： 计算不符合三角形的组合数，设x为最小边，y+z>x，所以要求y-z>=x这样的组合有多少个（为保证不重复设x 2 typedef long long i64; 3 int main() 4 { 5 i64 i,n,sum; 6 while(scanf("%lld",&n)!=EOF&&n>=3) 7 { 8 sum=0; 9 for(i=1;i<=n/2;i++)10 sum+=(n-2*i+1)*(n-2*i)/2;11 printf("%lld\n",n*(n-1)*(n-2)/6-sum);12 }1 阅读全文