HDU 2200

 题目大意：反正是中文就不说了。。

首先，假设他们的AC数是降序的，这时若取第1个作为第一组的最小值，那么第一组有1种取法，第二组由组合数性质得有2^(n-1)-1种取法；

若取第2个作为第一组的最小值，那么第一组有2种（第1个取或不取），第二组有2^(n-2)-1种取法；

以此类推，并两两相乘得到一个公式,化简得到ans=(n-2)*2^(n-1)+1.

于是得到极其短的代码。。

#include<cstdio>
long long a,n;
int main(){while(~scanf("%lld",&n)){printf("%lld\n",((n-2)<<(n-1))+1);}}

 

转载于:https://www.cnblogs.com/moris/p/7652710.html