2025年1月20日
2025做题
摘要： 01-18 居然到18号才开始写日记/qd/qd 道路の建設案 曼哈顿距离不好做，考虑转换成切比雪夫距离，然后就把绑定的两维的限制变成两个一维的限制了，然后二分答案，对于每个二分的答案x，都把当前遍历到的值到\(x_i-x\)都放到set里，然后对于y这一维直接在x里查就行了，如果有的话那res就加 阅读全文
posted @ 2025-01-20 21:55 Rose_Lu 阅读(83) 评论(0) 推荐(0)