2018年4月13日
zoj 3623 Battle Ships
摘要： 题意： 一个游戏，敌人有L的血量，己方可以生产n种武器，每种武器的生产需要花费ti秒，这种武器产生之后的每一秒都可以对敌人的血量造成vi的伤害，并且每种武器的生产数量是没有限制的。 每一秒要么什么都不做，要么用来生产一种武器。 当敌人的血量为0时，己方获胜。 问最少需要多少时间使得己方获胜。 思路： 阅读全文
posted @ 2018-04-13 19:37 qrfkickit 阅读(171) 评论(0) 推荐(0) 编辑