2021年8月1日
【题解】刺杀大使
摘要： #【题解】刺杀大使 ##P1902 刺杀大使 ###Solution:二分答案+搜索 ###分析 既然是求最大值最小，容易想到二分答案，具体就是二分从第一行走到最后一行经过的最大值（假设为mid），用dfs检验，即只走小于等于mid的格子，看是否能到达最后一行 而这道题最有意思的是，vis数组在回溯 阅读全文
posted @ 2021-08-01 16:52 glq_C 阅读(71) 评论(0) 推荐(0)