2019年2月10日
[P5162] WD与积木
摘要： 每种堆法（理解成名次序列，举例3,3,8,2和7,7,100,2都对应2,2,1,3这个名次序列）等概率出现；题目中“两种堆法不同当且仅当某个积木在两种堆法中处于不同的层中”可见这是个组合问题，于是设一个名次的生成函数F(x)=sum i=1 inf 1\ x^i/(i!) 。因为F(x)的常数项为 阅读全文
posted @ 2019-02-10 15:05 nosta 阅读(320) 评论(1) 推荐(0) 编辑