オレンジの出荷(16本選1) - olpheの競プロ帖

N個のオレンジがあり、それぞれ大きさが決まっている。一個の箱には最大でM個オレンジを詰められ、箱に詰める際のコストはK+num*(MAX-MIN)で求められる。

(numは箱に詰めたオレンジの数。MAX,MINは箱に詰めたオレンジの大きさの最大値、最小値)

コストを最小化しようという問題。

DP[i個目まで詰めたときの]コストの最小値でDPを組む

計算量は(NM)

難易度は5程度に感じられた。