@[ljs150](/user/383293) 要不你先把这提过了再说话
by FJ_OIer @ 2023-08-18 17:20:56
只需要把每个营地(最后一个点也看成营地)标记一下,分别算出至少的血量。比较出最大值不就行了
by ljs150 @ 2023-08-18 17:20:59
@[cut_subject_person](/user/500031) 好吧
by ljs150 @ 2023-08-18 17:21:24
你不去做一遍怎么知道呢,有的算法不是第一眼就能看出来的
by FJ_OIer @ 2023-08-18 17:21:29
改正:只需要把每个营地(最后一个点也看成营地)标记一下,分别算出至少的血量。比较出最大值不就行了(算每个营地“至少血量”时不用考虑前面营地是否死)
by ljs150 @ 2023-08-18 17:23:40
@[cut_subject_person](/user/500031) 6
by ljs150 @ 2023-08-18 17:24:02
6这题就一个点
by FJ_OIer @ 2023-08-18 17:29:07
@[ljs150](/user/383293) 那你样例一都会错。
by Isharmla @ 2023-08-18 17:29:35
@[ljs150](/user/383293) 您是不是卡了?
个人思路:**二分**初始血量
by FJ_OIer @ 2023-08-18 17:29:43
我们老师:题目中出现“……的最小(大)值”的题目,99%都是二分
by FJ_OIer @ 2023-08-18 17:30:36