HDU ACM 2200 Eddys AC难题

解析:

1、可以从中任选m个人(n=>m>=2),有Cn(m)中选择;2、再把这m个人分2组(每个人都要分组),要使满足最小ac数大于最大ac数,只需要在m个人中插板即可;

例如:m个人假如分别为 :1,2,3,4,……m-1,m (m个人的ac数从小到大排列)只需在任意位置插板就可分为符合要求的2组:1,2,3……t, || t+1…m-1,m (1<=t<m)则 1,2,3……t 为一组t+1,t+2,,……m-1,m 为一组

3、注意Cn(m)=n!/(m!*(n-m)!)=(n*(n-1)*(n-2)*…*(n-m+1))/(1*2*3*…*m)。

#include<iostream> using namespace std;__int64 getCNM(__int64 n,__int64 m){__int64 s,i;for(s=1,i=1;i<=m;i++) //Cn(m)s=s*(n-i+1)/i;return s;}int main(){__int64 res,n,i;while(scanf("%I64d",&n)!=EOF){res=0;for(i=2;i<=n;i++)res+=(i-1)*getCNM(n,i);printf("%I64d\n",res);}return 0;}

人只要不失去方向,就不会失去自己

HDU ACM 2200 Eddys AC难题

相关文章:

你感兴趣的文章:

标签云: