首页
Python
Java
IOS
Andorid
NodeJS
JavaScript
HTML5
【
google_apactest_round_A_problem_D
】的更多相关文章
google_apactest_round_A_problem_D
先尝试过小数据 题目 有8张卡牌,每个卡牌都可以有不同的等级,每个卡牌的不同等级具有不同的攻击力,可以通过花钱给卡牌充值从而升级,且每次只能升一级,比如可以花1个硬币将卡牌2从1级升级到2级,同时卡牌2可以获得更高的攻击力.现在给定8张卡牌的初始等级Li, 和卡牌的最高等级 Ki, 以及每张卡牌的不同等级的攻击力Aij,以及每张卡牌从等级i升级到等级i+1 时候所需要花的硬币,以及玩家手中现有的总硬币数. 求出玩家通过手中的硬币给卡牌升级,可以使得卡牌获得的攻击力的最大值. 分析 很典型…