有两艘飞船，分别有攻击力p和攻击充能时间t
，初始未充能。
敌船的血量为h防御s， 一个船独自打 伤害p1-s，俩船一起 伤害p1+p2-s
求击败敌船最小时间
因为血量5000范围小 按此dp
dp 维护总计造成i伤害时
最后一次是两个炮共同攻击
需要最小时间
枚举下一次共同开炮中间的独立开炮数。
更新一遍后面的点
复杂度n*n
扫一扫
341
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
