Fork me on GitHub
摘要: 这种有限制的类棋盘着色问题一般可以用指数型母函数来解决,设Hn表示这样的着色数,首先H0=1,则Hn等于四个字母的(A,B,C,D)的多重集合的n排列数,其中每个字母的重数是无穷,且要求A,C出现的次数是偶数,因此,H0,H1,...Hn,...的指数生成函数是A,B,C,D因子的乘积: 用快速幂解 阅读全文
posted @ 2014-05-15 00:13 whatbeg 阅读(287) 评论(0) 推荐(0) 编辑