题目;
多组样例,每组样例先给一个n和H,分别代表技能数和boss血量,接下来对于每个技能都有两行输入,第一行给出两个数分别代表技能使用时间t[i]和技能持续时间len[i],接下来一行给出len[i]个数,分别代表每一秒可以对Boss造成的伤害,我们使用一个技能后,在使用该技能期间会对Boss造成伤害,但是无法使用其他技能,问我们杀死Boss所需要的最小时间,如果无法杀死Boss就直接输出-1.
题解:
- 直接dp不好d, 问最小时间, 就二分时间, 把最后的时间确定了.这样就好d了
- n小 就 压状DP, 然后枚举每一个情况, 保存花费的时间和血量,
- 在枚举最后一个技能+前面的情况,看 能不能 行