题目 题意: 炉石传说,真尼玛好玩。给定n场游戏,k个礼遇,每次游戏后可以获得x点分数,如果用礼遇,可以获得y点分数(y >= x,x、y可能小于0)。每场游戏后都有分数评估sc[i],当前分数高于sc[i]熊孩子开心值会++,你现在可以对n场游戏任意排序,求最大的开心值。 思路: n = 20.状态压缩表示当前的选择,全0表示一个礼遇不用,全1表示全用礼遇。1的个数
关注
打赏
题目 题意: 炉石传说,真尼玛好玩。给定n场游戏,k个礼遇,每次游戏后可以获得x点分数,如果用礼遇,可以获得y点分数(y >= x,x、y可能小于0)。每场游戏后都有分数评估sc[i],当前分数高于sc[i]熊孩子开心值会++,你现在可以对n场游戏任意排序,求最大的开心值。 思路: n = 20.状态压缩表示当前的选择,全0表示一个礼遇不用,全1表示全用礼遇。1的个数
微信扫码登录