Boss Rush (压状tp+二分)

题目;

多组样例,每组样例先给一个n和H,分别代表技能数和boss血量,接下来对于每个技能都有两行输入,第一行给出两个数分别代表技能使用时间t[i]和技能持续时间len[i],接下来一行给出len[i]个数,分别代表每一秒可以对Boss造成的伤害,我们使用一个技能后,在使用该技能期间会对Boss造成伤害,但是无法使用其他技能,问我们杀死Boss所需要的最小时间,如果无法杀死Boss就直接输出-1.


题解:

  • 直接dp不好d, 问最小时间, 就二分时间, 把最后的时间确定了.这样就好d了
  • n小 就 压状DP, 然后枚举每一个情况, 保存花费的时间和血量, 
  • 在枚举最后一个技能+前面的情况,看 能不能 行

 

posted @   VxiaohuanV  阅读(64)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· winform 绘制太阳,地球,月球 运作规律
· 震惊!C++程序真的从main开始吗?99%的程序员都答错了
· 【硬核科普】Trae如何「偷看」你的代码?零基础破解AI编程运行原理
· AI与.NET技术实操系列(五):向量存储与相似性搜索在 .NET 中的实现
· 超详细:普通电脑也行Windows部署deepseek R1训练数据并当服务器共享给他人
历史上的今天:
2021-09-07 日记——大学第6天
2021-09-07 常用网址

阅读目录(Content)

此页目录为空

点击右上角即可分享
微信分享提示