牛客周赛 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即可
全部评论

相关推荐

03-27 14:22
中南大学 C++
211数学专业大三想转码C++方向，目前在学算法，没系统学习计算机专业课，要先定方向吗？
​今天给大家分享的是一位粉丝的提问，211数学专业大三想转码C++方向，目前在学算法，没系统学习计算机专业课，要先定方向吗？接下来把粉丝的具体提问和我的回复分享给大家，希望也能给一些类似情况的小伙伴一些启发和帮助。同学提问：211本科数学专业大三，想本科转码，C++方向就业。正在学习算法。其他计算机专业课还没有系统学，数据库、计网这些。数学能力比较强，想做AI算法，但是岗位少，学历要求高，担心做不了。问一下有什么推荐的岗位或学习路径，还是说先继续学习计算机知识，后面再确定方向。Yt回答：作为一个211本科数学专业，现在大三，想本科转码就业，现在已经大三了，没有说要考研，就是已经大三了，明年就大...
投递微软等公司6个岗位 > 计算机就业职业规划辅导
点赞 评论 收藏
分享
03-25 19:15
禾赛科技_嵌入式软件工程师(准入职员工)
禾赛科技内推
嵌入式软件工程师面经，希望能帮到牛油，没顺序，按记忆整理，几面整合了C 语言C 语言编译的几个阶段，分别干了什么？可执行文件的各个段分布是怎样的？const 变量分布在哪里？全局变量分布在哪里？用预处理指令 #define 声明一个常数，用以表明 1 年中有多少秒（忽略闰年问题）。通信接口串口有几根线，中断如何配置？IIC 有几根线？讲一讲怎么通信？详细说一下读取寄存器的流程。操作系统说一说任务有哪几种状态？就绪和阻塞的任务放在同一个链表上面吗？任务怎么进入阻塞态？说一说死锁，怎么解决死锁问题？计算机架构ARM 的寄存器有哪些？哪些寄存器是任务切换的时候自动装载的？M7 内核有几个堆栈指针？这...
点赞 评论 收藏
分享
02-14 00:43
四川大学 Java
点赞 评论 收藏
分享
03-27 14:04
门头沟学院 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

招聘动态

查看更多

字节跳动-Tik Tok

26届实习招聘

米哈游

2025春季校园招聘

阿里大文娱

25届补录&26届实习

26届实习生双选会报名开启

满帮集团

2025春季校园招聘

联想

25届校招+26届实习

京东JDY实习生计划

火热招聘中

理想汽车

2025春季校园招聘

26届实习求职交流群

快手

25校招&26实习进行中

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 笔试 #
2292203次浏览 26904人参与
# 我想象的实习vs现实的实习 #
265851次浏览 2142人参与
# 腾讯云智研发2025实习生招聘 #
116795次浏览 1384人参与
# 牛友故事会 #
453549次浏览 10800人参与
# 毕业季，你想好怎么跟生活对线了吗？ #
181762次浏览 3380人参与
# 实习必须要去大厂吗？ #
80377次浏览 1201人参与
# 招行数字金融训练营 #
189913次浏览 553人参与
# 京东工作体验 #
11107次浏览 81人参与
# 机械人，说说你的烦心事 #
55903次浏览 777人参与
# 传音控股求职进展汇总 #
11633次浏览 110人参与
# 小厂实习有必要去吗 #
38406次浏览 246人参与
# 实习学不到东西怎么办？ #
185301次浏览 1978人参与
# 牛友们的论文几号送审 #
22633次浏览 578人参与
# 讲讲我经历过的裁员 #
28817次浏览 129人参与
# 机械人，你被简历秒挂的企业有哪些？ #
32576次浏览 251人参与
# 地平线求职进展汇总 #
44675次浏览 353人参与
# 虾皮求职进展汇总 #
206179次浏览 1436人参与
# 秋招被确诊为…… #
150805次浏览 694人参与
# 硬件人的春招flag #
37781次浏览 402人参与
# 得物求职进展汇总 #
83029次浏览 745人参与
# 职场破防瞬间 #
54393次浏览 683人参与
# 对未来的工作有什么期待 #
26997次浏览 223人参与
牛客网
牛客企业服务