有a种武器,b种属性,和c种怪物,对于第k种怪物,给出武器i和属性j的搭配在一个单位时间内对其造成的伤害hk,i,j,已知一开始使用武器i,需要时间xi,使用属性i,需要时间yi,然后从武器i直接切换成武器j,需要时间fi,j,从属性i直接切换成属性j需要时间gi,j,有一个长度为n的怪物序列,给出怪物i的血量wi和种类ti,在打怪物的时候可以随意切换武器和属性,问按顺序打死所有怪物(使得血量
有a种武器,b种属性,和c种怪物。对于第k种怪物,给出武器i和属性j的搭配在一个单位时间内对其造成的伤害hk,i,j。已知一开始使用武器i,需要时间xi,使用属性i,需要时间yi。然后从武器i直接切换成武器j,需要时间fi,j,从属性i直接切换成属性j需要时间gi,j。有一个长度为n的怪物序列,给出怪物i的血量wi和种类ti,在打怪物的时候可以随意切换武器和属性,问按顺序打死所有怪物(使得血量<=0)至少需要多少时间。
(图片来源网络,侵删)
标签: HBC16032打怪题解