会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
hkr04的算法博客
ZzZzzzz...
博客园
首页
新随笔
联系
订阅
管理
2020年6月4日
二项式反演
摘要: 简述 二项式反演常用于解决整体方案较容易解决,而加上限制之后的子问题较难解决的问题。从名字上就可以判断,它和组合数相关。 举个例子,恰用$k$种颜色填满$n$个格子,要求相邻格子异色。一眼看上去很让人头疼啊,但是如果没有一定要用完$k$种颜色的限制的话就简单多了。 设$g_i$表示恰用i种颜色的方案
阅读全文
posted @ 2020-06-04 16:38 hkr04
阅读(449)
评论(0)
推荐(0)
编辑
公告