这题和二分有个鬼关系。

B3628 机器猫斗恶龙

@[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


| 下一页