【2015-1】【组合计数】12.28 bigraph

来源:互联网 发布:淘宝摄影服务招商 编辑:程序博客网 时间:2024/06/05 17:39

先把二分图模型换为棋盘模型,变成了一个棋盘上组合问题

设G(x)为可重复的总方案数,很容易统计

设F(x)为合法方案数,开始煞笔以为减去C(n^2,i)*...,以后不能再犯了,但是递推式还是有点问题,为什么还要乘上i!

至于n<=105,用容斥原理+FFT就可以

0 0
原创粉丝点击