2022年1月5日
NCD2019部分题解
摘要： #A ##解题思路 突破点在二分答案上，如果想到二分的话后面就好做了。 假设我们二分答案的大小为x，判断是否可行，首先肯定需要在长度不小于2x的线段中找。考虑枚举竖线来找符合条件的横线，对于一条竖线${x_1, y_1, c_1}(x_1 \leq y_1)\(来说，需要判断是否存在一条横线\){x 阅读全文
posted @ 2022-01-05 14:00 shuitiangong 阅读(70) 评论(0) 推荐(0) 编辑