牛客周赛 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-12 12:20
快手_快STAR广告引擎(准入职员工)
光峰科技内推，光峰科技内推码
结构工程师面试经验： 1. 自我介绍 2. 项目介绍 3. 使用的三维软件、仿真软件是什么？ 4. 建的模型里几个零部件之间的约束方式 5. 对身边常见的一些产品的内部构件有什么了解？ 6. 它们通过什么方式组装/连接？ 7. 如果给你个鼠标让你设计，首先要了解什么参数和内容？ 8. 对结构工程师岗位的认知 9. 未来的职业规划 10. 工作地点的选择 11. 家庭情况 12. 反问环节光峰科技2026届校园招聘进行中~【招聘岗位】光学 / 硬件 / 算法岗 / 产品研发类 / 技术研发类 / 产品类【我们提供】极具竞争力的薪酬回报机制+产品技术重大创新奖金、专利奖、国际三大工业设计奖等专项激...
点赞 评论 收藏
分享
02-10 13:01
睿联技术_结构工程师(准入职员工)
正浩创新内推，正浩创新内推码
26届女硬件工程师丨正浩创新面经及流程9.1一面1.自我介绍2.有无相关电源设计项目或经历，并浅谈3.DCDC拓扑手撕（但是我当时没带纸笔所以口头描述），BUCK和BOOST，同步异步的区别和优缺点，同步电路的控制方式（施加什么PWM波形，如何控制MOS通断）4.项目中最有挑战性的部分，怎么解决的，然后会深挖这一部分再提问（这个问题出现的根本原因，下次如何避免）5.面试官说我专业其实不是很对口，不是电气工程专业，所以问的比较浅，大家仅供参考9.2收到笔试链接，非笔试，为性格测试9.5收到二面短信9.8 二面，没有技术问题，主要问了在校做过什么项目，调试遇到什么问题，除此之外有没有做过电源相关项...
点赞 评论 收藏
分享
01-26 18:16
门头沟学院 前端工程师
有时候真的泪目了😭😭
大家都在鼓励你。自己也要争气啊！！！
对空六翼：你真幸运，碰见这么好的人，不像我，秋招的时候被室友骗进cx了
实习好累，可以辞职全力准...
点赞 评论 收藏
分享
头像
01-29 18:11
海南大学 Java
重写了一个简历，求拷打
空了好多，还是给苍穹外卖写上了我想再做个别的项目替换掉这个外卖接下来是做微服务好，还是做个AI好啊
奔跑的suechil...：单从项目看这个简历不怕被问穿吗 带微服务的项目需要相当多的项目理解和经验诶
点赞 评论 收藏
分享
02-08 17:43
百度_感知算法工程师(准入职员工)
OPPO内推，OPPO内推码
关于工作环境：base深圳前海 内部配置绝了。一整栋50层都是oppo哒，我的工位可以看到欢乐港湾和大海，零食柜自给，很感动的是每层都提供独立的隔音室，3层饭堂里，23楼是最好吃的 周边很繁华。楼下三层是大商场，午饭后我一般会和其他实习生姐妹去citywalk，好多奶茶店，茶救，奈雪 喜茶，瑞幸，奶白，煲珠公每天换着喝，好幸福 关于工作氛围 感受到相当年轻，相当扁平的氛围，我们组（销售运营部）有三个哥哥姐姐直接对接我，她们人真的很nice，笨笨的我不会时，问她们都会耐心解答~~ 关于工作内容 感觉出入还是有的，问了哥哥姐姐，他们收到五六十份简历，面了6个，最后选了我，好感动好幸运。偏大客户运营...
OPPO公司福利 1202人发布
点赞 评论 收藏
分享
评论
点赞
收藏
分享

招聘动态

查看更多

27届简历点评

27届寒假/转正实习汇总

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 春招什么时候投？ #
11695次浏览 192人参与
# 牛客新年AI问运 #
810次浏览 22人参与
# 春节前，你还在投简历吗？ #
15635次浏览 180人参与
# 牛友的春节生活 #
9054次浏览 175人参与
# 牛客AI体验站 #
15156次浏览 268人参与
# 我们是不是被“优绩主义”绑架了？ #
31484次浏览 480人参与
# 备战春招/暑实，现在应该做什么？ #
6042次浏览 175人参与
# 从夯到拉，锐评职场mentor #
5971次浏览 88人参与
# 实习到现在，你最困惑的一个问题 #
5202次浏览 144人参与
# 春节提前走，你用什么理由请假？ #
11630次浏览 266人参与
# 距离春招还有一个月，你现在是什么开局？ #
7880次浏览 121人参与
# 今年秋招你收到了多少封邮件？ #
37942次浏览 279人参与
# 暑期实习什么时候投？ #
8076次浏览 184人参与
# 聊聊Agent开发 #
27198次浏览 627人参与
# 机械制造面试记录 #
314205次浏览 3159人参与
# 推荐一个值得做的AI项目 #
7526次浏览 187人参与
# 如何看待offer收割机的行为 #
1038276次浏览 6595人参与
# 26年哪些行业会变好/更差 #
46779次浏览 495人参与
# 2025，我想...... #
88238次浏览 668人参与
# 非技术投递记录 #
691613次浏览 6857人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务