SPOJ Select Teams

www.spoj.pl/problems/SELTEAM/
鄙视这种猥琐题。。
就是说从N个人中选择最多K个人组一个组,然后在这些人中选出一些人组成一个队。。再在这个队中选一个队长。。共有多少种办法。。
首先写一个暴力的。。是这样的。。

关键就在于后面那个式子。。按组合的意义就是说从i个数中选一个子集,并在子集中找一个队长。。
那么枚举这个队长。。其他的数就可以随便选。。所以:

我还是没有别的办法。。想了半天。。最后发现他要我们mod8388608
我分解了这个数。。发现

无语。。绝对的无语。。出题人太恶心了。。
那么只要枚举i-1到22就可以了。。23以上直接mod光了。。
代码:http://ideone.com/fgLc5VnR
提示:有时间一定要背2的乘方表了。。

Leave a Reply

Your email address will not be published. Required fields are marked *