For gamers. BY GAMERS (dp预处理+二分)
题目大意: 给出n个类型的魔法, 每个魔法需要可以给敌人造成伤害,给自己弄血,但是需要花费Ci, 给你 X个金币, 询问m次,
给出怪兽的 血和攻击, 问 最少许需要多少金币才可以杀死他.(你不能被杀死,, 一次询问,只能买一种类型的魔法
思路:
- 更具题目, 将 攻击和血量 x起来, 看出w, 花费就是体积
- 现在就是尽量让这个体积的价值最大, 且只能由一个魔法来更新, 所以直接 dp, 从1到n, 对于 i 就直接 x2,x3,....
- 时间复杂度是xlogx
- 查询时,二分查找一下
