会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Whatbeg's blog
路漫漫其修远兮,仍须上下而求索
博客园
首页
新随笔
联系
订阅
管理
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
阅读(287)
评论(0)
推荐(0)
编辑
公告