P1802

include include include using namespace std; int n, x; int F[9000]; int win[1010], lose[1010], v[1010]; int main() { cin >> n >> x; for (int i = 1; i ......

有x个药物和n个敌人 战胜第i敌人可以获得win[i]的经验值，失败可以获得lose[i]经验值，要想战胜第i个敌人，需要使用c[i]个药物 求可以获得的最大经验值 ###1. 动态规划 有点类似分组背包，失败需要0个药物，战胜或输给同一个敌人不能同时发生，属于同一组 但该题战胜敌人可能使用0个药物 ......