2021年11月4日
2021.11.4
摘要： 上午模拟赛 50+10+0+0 第一题贪心写法 T、2 注意到要求的是距离的最⼩值的最⼤值。 ⽐较容易想到的是⼆分答案 x, 判定是否能找到⼀条最⼩值不⼩于x的路径。等价于对 每个引⼒柱做⼀个半径为 x 的圆，判定是否能⾛到终点。 在这⼀限制下⼩w不能⾛到的区域，肯定是由若⼲个距离2x的障碍和上下 阅读全文
posted @ 2021-11-04 16:18 kanateta 阅读(39) 评论(0) 推荐(0)