摘要: 题目描述 n个技能,第i个技能造成w[i]点伤害,需要c[i]点能量值,可以使用l[i]次。现有q次询问,每次询问在不使用技能cj时,有cc点能量,最多造成几点伤害。 数据范围 n,cc<=1000,l<=100,q<=300000. 题目解析 背包 首先处理出f[i][j]表示前i个技能总共j个能 阅读全文
posted @ 2019-12-31 23:12 精海臭脚 阅读(131) 评论(0) 推荐(0) 编辑