牛客揹包dp：小明打聯盟

傳送門ios 這是一道徹底揹包問題，開始我是將大招蓄力後的值都存入w[i],v[i]中來和前三個技能一塊兒進行dp，但不對，後來看了大佬的解釋才知道這樣作只有數據小的時候纔對不然會超時。web 所以，咱們要將蓄力L秒即w[4] = l,v[4] = temp，和蓄力r秒w[5] = r,v[5] = temp + (r - l) * A與前三個技能放在一塊兒進行dp。svg 最後再來與dp[T]的

>>阅读原文<<