摘要: 简述 二项式反演常用于解决整体方案较容易解决,而加上限制之后的子问题较难解决的问题。从名字上就可以判断,它和组合数相关。 举个例子,恰用$k$种颜色填满$n$个格子,要求相邻格子异色。一眼看上去很让人头疼啊,但是如果没有一定要用完$k$种颜色的限制的话就简单多了。 设$g_i$表示恰用i种颜色的方案 阅读全文
posted @ 2020-06-04 16:38 hkr04 阅读(449) 评论(0) 推荐(0) 编辑