摘要: 感谢:母函数模板解释 母函数模板解释 母函数模板 1;母函数应用于——————形式上说,普通型生成函数用于解决多重集的组合问题,而指数型母函数用于解决多重集的排列问题.。现在我们先讨论普通生成函数; 2;定义; (1+x)^n = 1 + C(n,1)x +C(n,2)x^2 + C(n,3)x^3 阅读全文
posted @ 2017-04-15 16:12 kimsimple 阅读(474) 评论(0) 推荐(0) 编辑
摘要: 题意: 给你一组数,分成差距最小的两份A,B(A>=B) 分析: 转01背包 注意: 01背包用一维数组 不要用二维 二维数组若是开太大,内存超限,开太小,RE 阅读全文
posted @ 2017-04-15 15:20 kimsimple 阅读(161) 评论(0) 推荐(0) 编辑