C - Thief in a Shop - dp完全背包-FFT生成函数
C - Thief in a Shop思路 :严格的控制好k的这个数量,这就是个裸完全背包问题.(复杂度最极端会到1e9)他们随意原来随意组合的方案,与他们都减去 最小的 一个 a[ i ] 组合的方案数目是不会改变的那么我们就 dp [ i ]表示 i 这个价格需要的最少 个数。 这样求最小个数保证不会漏解然后 如果这个 i 能通过 1 - k 个物品组合出来,那么 一定能...