pocket_legend

Description: 有nnn种物品，并且知道每种物品的数量。要求从中选出mmm件物品的排列数。例如有两种物品A,BA,BA,B，并且数量都是111，从中选222件物品，则排列有"AB","BA""AB","BA""AB","BA"两种。 Solution: 指数型生成函数 #include <bits/stdc++.h> using nam

Description: 一列nnn块地砖，可以染成红黄蓝绿四种颜色之一，并且要求黄绿数量为偶数，问方案数。 Solution: 排列问题并且每种元素内部没有顺序，利用指数型生成函数解决。 分别设四种颜色的生成函数为A,B,C,D A(x)=C(x)=∑∞i=1xii!A(x)=C(x)=∑i=1∞xii!A(x)=C(x)=\sum_{i=1}^{\infty}{\frac{x^i...

Description: MMM种氨基酸，已知其相对分子质量分别为C1,C2,C3……C1,C2,C3……C1,C2,C3……，经过精密的脱水缩合后形成了大量各种各样的肽链。需要预测有多少种多肽链水解后相对分子质量和为NNN。(A−B−C(A−B−C(A-B-C与C−B−AC−B−AC-B-A两条肽链视为不同) Solution: 考虑把所有元素建成一个生成函数A(x)A(x)A(x)，...