摘要: Description 已知 n 个整数b1,b2,…,bn 以及一个整数 k(k<n)。 从 n 个整数中任选 k 个整数相加,可分别得到一系列的和。 例如当 n=4,k=3,4 个整数分别为 3,7,12,19 时,可得全部的组合与它们的和为: 3+7+12=22 3+7+19=29 7+12+ 阅读全文
posted @ 2020-04-07 19:41 已是夕阳,不如放下 阅读(414) 评论(0) 推荐(1) 编辑
摘要: 参考资料:指数型母函数、母函数(Generating function)详解 TankyWoo、生成函数(母函数)——目前最全的讲解 普通型母函数(个数未限制): 题目链接:1028 Ignatius and the Princess III 最终AC代码: #include <cstdio> in 阅读全文
posted @ 2020-04-07 12:29 已是夕阳,不如放下 阅读(189) 评论(0) 推荐(0) 编辑