Eddy's AC难题--hdu2200(递推)

时间：2016-01-20 13:02:54 阅读：126 评论：0 收藏：0 [点我收藏+]

标签：

Problem Description

Eddy是个ACMer,他不仅喜欢做ACM题,而且对于Ranklist中每个人的ac数量也有一定的研究,他在无聊时经常在纸上把Ranklist上每个人的ac题目的数量摘录下来，然后从中选择一部分人(或者全部)按照ac的数量分成两组进行比较，他想使第一组中的最小ac数大于第二组中的最大ac数，但是这样的情况会有很多，聪明的你知道这样的情况有多少种吗?

特别说明：为了问题的简化，我们这里假设摘录下的人数为n人，而且每个人ac的数量不会相等，最后结果在64位整数范围内.

Input

输入包含多组数据，每组包含一个整数n,表示从Ranklist上摘录的总人数。

Output

对于每个实例，输出符合要求的总的方案数，每个输出占一行。

Sample Input

2 4

Sample Output

1 17

递推的思路还是不太会

感觉啥都不会每次写博客都是说不会不太会怎么走下去唉加油吧

这道题就是 ana=1C（n,2)+2C(n,3)+3C(n,4)+...+(n-1)C(n,n);

另一种ans=（n-2）*pow(2,n-1)+1;(这是递推的思想)

Eddy's AC难题--hdu2200(递推)

标签：

原文地址：http://www.cnblogs.com/linliu/p/5144488.html

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行