2020年4月13日
P1902 刺杀大使 广搜+二分
摘要： 题意：给出一个图，每一个位置有一个伤害值。 现在要从第一行走到最后一行，每走一个格子会伤害（可以从第一行的任意一个位置开始） 伤害的最终值为该人所收到的所有伤害的最大值 问：走完最后一行的全部列的最小值是多大； 思路：根据题目给出的数据范围，遍历整个图需要的复杂度为1e6 但是一次遍历不太可能得出答 阅读全文
posted @ 2020-04-13 10:47 古比 阅读(163) 评论(0) 推荐(0) 编辑