塔子哥开的玩具店生意越来越好,每天都有很多客人前来选购玩具。有一天,他接到了一个大单,客户想购买 nnn 个玩具,并且要求打包成多个玩具袋。塔子哥精心为客户挑选了 nnn 个玩具,并且将它们编号为 1,2,…,n1,2,\dots,n1,2,…,n。
然而,塔子哥发现这个订购单还有一个要求:每个玩具袋最多只能装 mmm 个玩具,并且同一个玩具袋里装的玩具编号必须是连续的。玩具袋的成本与容积成线性关系。
dpidp_idpi 表示将前 iii 个玩具装入玩具袋中的最小花费。
解题关键:
扫码备注加群即可,期待您的到来~
本题属于以下题库,请选择所需题库进行购买
ScanQRCodePrompt
GoToPasswordLoginPrompt