• 如果喜欢本站,您可以按CTRL+D收藏本站,方便下次访问。

  • 欢迎来自五湖四海的朋友,期待为您分享有价值的资源 :oops:

标签:C++

POJ解题

POJ 3088-Push Botton Lock 斯特灵数

POJ 3088-Push Botton Lock 斯特灵数
读半天不解其意,傻算了半天才把sample凑出来.其实很 简单,连高精度都没有.第一类斯特灵数S(n,m)就是把n元集合分成m部的个数,有递推关系S(n,m)=S(n-1,m-1)+mS(n-1,m).所求还要全排列一下.再乘以m!就可以了累加1~B个数全部用上,就是结果.F(B)=sum(C(B,i)(Sum(Stir( i,j ) j ! ) ) )就……继续阅读 »

第四度 10年前 (2010-08-21) 32浏览 0评论 0个赞