牛客背包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]的

>>阅读原文<<