摘要：题目：http://cogs.pro:8080/cogs/problem/problem.php?pid=2259 如果构造生成函数是许多个 \( (1+x^{k}+x^{2k}+...) \) 相乘，不好算排列数； 发现排列数和肽链的长度，使用的种类数有关； 所以构造 \( A(x) \)，次数是 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3027 就是 (1+x+x2+...+xm[i]) 乘起来； 原来想和背包一样做，然而时限很短，数组也开不了很多，本来以为勉强一下也可以，后来突然发现不行... #include<iostrea 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3028 式子很好推，详细可以看这篇博客：https://blog.csdn.net/wu_tongtong/article/details/78856565 所以就是要求 C(n+2,3) ，n 阅读全文

摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=1028 整数划分，每个数可以用无限次； 所以构造 f(x) = (1+x+x2+x3+...)(1+x2+x4+...)(1+x3+x6+...)...(1+xn) 乘起来后的 xn 的系数就是方案数； 用两 阅读全文