标签：背包
【8 / 100】
发现这是一个背包问题，我想知道的只是凑出 \(\frac{n}{2}\) 的体积的方案，然后乘上一个多重集组合数系数即可。
每次直接做是 \(O(S^3n)\) 的，\(S\) 是字符集大小。但是可以退背包，就是原路返回，这样只要预先算一次即可，时间复杂度变成 \(O(S^2n)\)。
