牛客周赛 round75 E

#牛客创作赏金赛#
题意:n个英雄花费ai,战斗力bi,其中有些英雄同时上场有额外战斗力加成,问在不超过cost花费能到的最高战斗力,且只能上最多4个英雄,一个英雄只会有一种关系同时上场有额外战斗力加成
思路:观察到数据很小,且如果没有额外战斗力加成就是普通的01背包dp啊,所以由此思路我们可以继续往背包dp方向想,只要把双生英雄先预处理分成一组,即预处理出4种情况xy同时上场 ,x上y不上,x不上y上,xy都不上,还有单独没有关系的英雄z,为两种情况,z上,z不上。设dp[n][m][k]为前n组花费m上了k个英雄的最大战斗力跑01分组dp即可
全部评论

相关推荐

02-04 17:01
南昌大学 Java
牛客96763241...:拿插件直接投就完了,这玩意看运气的
点赞 评论 收藏
分享
03-03 23:12
已编辑
北京邮电大学 Java
书海为家:我来给一点点小建议,因为毕竟还在学校不像工作几年的老鸟有丰富的项目经验,面试官在面试在校生的时候更关注咱们同学的做事逻辑和思路,所以最好在简历中描述下自己做过项目的完整过程,比如需求怎么来的,你对需求的解读,你想到的解决办法,遇到困难如何找人求助,最终项目做成了什么程度,你从中收获了哪些技能,你有什么感悟。
你的简历改到第几版了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务