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