思路:序列上的动态规划

$dp_i$ 表示将前 $i$ 个玩具装入玩具袋中的最小花费。

解题关键:

题目内容

小美开的玩具店生意越来越好，每天都有很多客人前来选购玩具。有一天，他接到了一个大单，客户想购买 $n$ 个玩具，并且要求打包成多个玩具袋。小美精心为客户挑选了 $n$ 个玩具，并且将它们编号为 $1,2,\dots,n$ 。

然而，小美发现这个订购单还有一个要求：每个玩具袋最多只能装 $m$ 个玩具，并且同一个玩具袋里装的玩具编号必须是连续的。玩具袋的成本与容积成线性关系。