Fork me on GitHub
2014年5月15日
HDU 2065 “红色病毒”问题 --指数型母函数
摘要： 这种有限制的类棋盘着色问题一般可以用指数型母函数来解决，设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 阅读(288) 评论(0) 推荐(0) 编辑