专栏文章

来追梦1.16晚上测试总结

算法·理论参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@miqhq3zt
此快照首次捕获于
2025/12/04 04:59
3 个月前
此快照最后确认于
2025/12/04 04:59
3 个月前
查看原文

T3🔗

先看算法标签
这里

分析题目

(虽然考试是看不到,但是我们现在是在赛后分析。)已知这是DPDP题。
由于迷你装药物每个只能用一次,所以 absi2011 要谨慎的使用这些药。悲剧的是,用药量没达到最少打败该人所需的属性药药量,则打这个人必输。例如他用2个药去打别人,别人却表明3个药才能打过,那么相当于你输了并且这两个属性药浪费了。
这里说明是选和不选问题,那么我们来分析四步法:

四步法

  1. 确定状态:dp[i][j]dp[i][j]表示打第ii个人时用jj能够获得的最大经验
  2. 状态转移方程:①打:dp[i1][juse[i]]+win[i];dp[i-1][j-use[i]]+win[i];②不打dp[i][j]=dp[i1][j]+lose[i];dp[i][j]=dp[i-1][j]+lose[i];
  3. 确定答案:dp[n][x]dp[n][x]
  4. 边界条件与初始值:当juseij\ge use_i时选择打这个人

T4🔗

先看算法标签
这里

分析题目

(虽然考试是看不到,但是我们现在是在赛后分析。)已知这是DPDP题。
由于迷你装药物每个只能用一次,所以 absi2011 要谨慎的使用这些药。悲剧的是,用药量没达到最少打败该人所需的属性药药量,则打这个人必输。例如他用2个药去打别人,别人却表明3个药才能打过,那么相当于你输了并且这两个属性药浪费了。
这里说明是选和不选问题,那么我们来分析四步法:

四步法

  1. 确定状态:dp[i][j]dp[i][j]表示打第ii个人时用jj能够获得的最大经验
  2. 状态转移方程:①打:dp[i1][juse[i]]+win[i];dp[i-1][j-use[i]]+win[i];②不打dp[i][j]=dp[i1][j]+lose[i];dp[i][j]=dp[i-1][j]+lose[i];
  3. 确定答案:dp[n][x]dp[n][x]
  4. 边界条件与初始值:当juseij\ge use_i时选择打这个人

评论

0 条评论,欢迎与作者交流。

正在加载评论...