dp斜率優化

工作安排

題目描述 眾所周知Kelukin是一名宇宙級土豪,他公司的生意自然是相當的好。 現在他手上有n份工作要完成,每一份工作有一個土豪指標Ak。由於這些工作數量太多,Kelukin又懶,所以他無法一個人完成,他需要僱用很多工人來幫忙。可是Kelukin十分小氣,經常剋扣工資,因此沒有多少人願意幫他。而願意 […]