2017年10月13日
数论--二项式反演
摘要： 若能凑出其中一个式子，则能反演出另外一个式子 应用： HDU 1465 设g(i)表示正好有i封信装错信封 那么全部的C(n, i)*g(i)加起来正好就是所有装信的情况，总共n!（全排列）种情况 即： 代码： 阅读全文
posted @ 2017-10-13 17:50 东流vip 阅读(158) 评论(0) 推荐(0) 编辑