2022年8月27日
2022 杭电多校解题报告 第一场
摘要： 2022 杭电多校解题报告 第一场 B. Dragon slayer(二进制枚举 + bfs) 题意：给定一个n * m的网格，视格子中间为点，格线为墙，指定x堵墙（x <= 15），穿过一堵墙耗费一体力，问从起点到终点的最小体力为多少 分析: 注意到墙的数量很小，所以可以考虑二进制枚举哪些墙被拆，然后bfs 判断可达性，这题难点在于 阅读全文
posted @ 2022-08-27 18:54 notyour_young 阅读(29) 评论(0) 推荐(0) 编辑