求助一道算法题

我记得前两天笔试有这么一道题,守长城,在长城上有n个小兵,第i个小兵的战力分别是a[i],有m个将军,每个将军覆盖的范围是以将军为中心,长度为2k+1的范围,可以使范围内的小兵提升2点战力。长城的战力是长城上小兵战力的最低值,求长城战力的最大值#笔试题目#
全部评论
有没有想过(n.1,3)k为最小值?在去求和?呢
点赞 回复 分享
发布于 2021-09-03 14:15
这不是360笔试题么
点赞 回复 分享
发布于 2021-09-03 21:31
用二分法加差分即可
点赞 回复 分享
发布于 2021-09-04 00:13

相关推荐

01-22 11:12
郑州大学 Java
点赞 评论 收藏
分享
2024-12-07 21:21
东北大学 Java
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

更多
牛客网
牛客企业服务