timus 1929 Teddybears are not for Everyone 组合数

简化题意就是,你有n个人,其中有m个有技能,告诉你哪些人有技能,我们要把所有人分成3人队,队中至少有一个人有技能,然后问,选两个人陪1组队,然后选完后,保证剩下人能组成合法队伍,有几种选法选出这两个人。

分类讨论下就行了,看代码,因为组合数最大是2,所以不用高精度。

发表评论