原题连接

tag: DP

题意

个订单,分别在 天下达。

  • 最多有 个订单可以同时发货
  • 订单 只能在 ​ 天或之后发货
  • 每次发货要 天后才能再次发货

每个订单的不满意度为实际发货时间 与订单下达时间之差,即

求所有订单的不满意度之和的最小值。

题解