1802

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 ......

1.又是一道因为写了异常剪枝而调了好久的题，以后再也不写异常剪枝了，异常情况压根不该出现，所以针对出现的异常情况进行补救的异常剪枝是一种很容易出错的行为，做为两手准备也就罢了，但第一次写成的代码必须能在没有异常剪枝的情况下算出正确结果才行！ 2.还提出了一个专门针对记搜的编码规范：编写记忆化搜索的时 ......

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