摘要: Staginner剽悍地抽象出了数学模型并推出了各项数据,万事俱备只欠东风,可惜最后一步推错了,比赛时候这题没过。。插板法组合数对应了不同icon的分配方案。每种分配方案又对应了很多种摆放方案。假设有s种分配方案,x[1]~x[s]分别对应了每种分配方案的摆放方案,可通过DP求得∑x 。也可求得∑(x^2),∑(x^3)...设M[p] =∑(x^p)。设S[p] = ∑x[i1]*x[i2]*x[i3]...*x[ip],i1~ip为互不相同的1~s的序列。题目所给棋盘是N行,我们求的就是S[N] * N!——————————分割线——————————以上是Staginner得到的数据与结论 阅读全文
posted @ 2012-09-17 02:13 CSGrandeur 阅读(1321) 评论(5) 推荐(0) 编辑