POJ-1671 Rhyme Schemes 第二类Stirling数
题目链接
给定,有递归关系递推关系的说明:考虑第n个物品,n可以单独构成一个非空集合,此时前n-1个物品构成k-1个非空的不可辨别的集合, 方法数为S(n-1,k-1);也可以前n-1种物品构成k个非空的不可辨别的 集合,第n个物品放入任意一个中,这样有k*S(n-1,k)种方法。
#include
#include
#include
#include
#include
原创
2014-03-13 16:12:08 ·
697 阅读 ·
0 评论