这题怎么做

楼上正解，跟我想的一样

哪个nt写的题面，默认都打过炉石是吧😅

出题人从题面到数据范围都给我看麻了，题面讲的不清不楚，结果题目本质就是****背包，数据范围放个1秒10^8，真有他的。当然，要是题解是比n^2*max(y)渐进更优我就承认我是sb

//不知道要求什么语言，总之先用js
function kuangluan(cards){
let index = 0;
let total = 0;
let result = 0;
cards.map(([atk]) => total += atk);
for(let [atk, life] of cards){
//if(atk <= 0) continue;
let cost = [];
for(let i = 0, len = cards.length; i < len; i ++){
if(i == index) continue;
let [atk2, life2] = cards[i];
let remain = life;
while(remain > 0 && life2 > 0){
remain -= atk2;
life2 -= atk;
}
cost.push([life2 > 0 ? -1 : life - remain, i]);
}
cost.sort();
function travel(remain, deep, res){
if(remain <= 0 || !cost[deep]) {
if(remain <= 0){
res += atk;
}
result = res < result ? result : res;
return;
}
let [atk2, life2] = cards[cost[deep][1]];
travel(remain, deep + 1, res);
if(cost[deep][0] < 0) return;
remain -= cost[deep][0];
if(remain + atk2 > 0) res += atk2;
travel(remain, deep + 1, res);
}
travel(life, 0, 0);
index ++;
}
return total - result;
}
console.log(kuangluan([[1,1],[1,3],[2,2],[3,5]]));//3
console.log(kuangluan([[1,3],[5,4],[3,5],[1,1],[1,1],[1,1]]));//1
console.log(kuangluan([[6,7],[6,8],[1,1],[1,1],[1,1]]));//2
//经开发者工具验证答案无误

这么糊你们是怎么看清题目的，我都行牌照导师伺候了

硬核

炉吧吧友文化素质不错啊

看不清楚。
如果有运动现象。就用L＝kmv计算。
如果看得不是很清楚。就用看不清楚计算。
如果看得不太清楚。就用看得不是很清楚计算。
如果看得比较清楚。就用看得不太清楚计算。
如果看得很清楚。就用看得比较清楚计算。