HDU 2065 红色病毒

来源:互联网 发布:生产者消费者模式java 编辑:程序博客网 时间:2024/04/29 02:15

参考:

http://blog.csdn.net/chty2018/article/details/53510651

http://blog.csdn.net/zy691357966/article/details/43073871

两篇文章均未完全说清楚原理。

假设取了 X1 个A,X2个C,X3个B、D (B、D个数之和为X3),则答案应该为 F[n] = n! / (X1! * X2! * X3!).

构造母函数时,X1, X2, X3 分别除以了 X1! , X2!, X3!, 所以最终母函数 x^n 的系数应该乘以 n! . 这是上面第二篇博客中最后漏掉 1/n! 的原因