摘要：C - Thief in a Shop 思路 ：严格的控制好k的这个数量，这就是个裸完全背包问题.(复杂度最极端会到1e9) 他们随意原来随意组合的方案，与他们都减去 最小的 一个 a[ i ] 组合的方案数目是不会改变的 那么我们就 dp [ i ]表示 i 这个价格需要的最少 个数。 这样求最小 阅读全文