189A

题意：有一个长为n的带子，可以将它剪为a, b, c三种长度，问最多能剪多少段？ 分析：是一道与完全背包类似的题，但这里要求的是背包正好装满。该怎么解决这一问题？我们可以将f数组全部初始化为-1，状态转移时如果上一个状态不是-1才可以转移。 状态转移方程\(f_{i, j}\)表示前i个物品恰好装满 ......