ak的来说一下第二题思路吧。 首先求最小值最大一般来说是个二分答案的问题,这个题就是。我们可以二分一个值,检查是否能达到。检查能否达到的方法就是把每一个位置还缺几个将军算出来,因为最左或者最右必须要被覆盖,所以从左往右遍历,在需要将军的地方,假设是i,那么就在i+x的位置放,是最优的,这样模拟就可以确定当前值是否满足要求了。。。

相关推荐

10-24 16:51
门头沟学院 Java
点赞 评论 收藏
分享
牛客网
牛客企业服务