2021年3月16日
CF538H Summer Dichotomy
摘要： 本文提供了两种解法。一种是硬核数据结构做法。将限制转化为一个几何问题（双矩形的交），用扫描线求解。第二种是巧妙的贪心，证明了如何选择 n1, n2 是最有可能有解的，于是在确定 n1, n2 后，直接进行二分图染色即可 阅读全文
posted @ 2021-03-16 17:37 duyiblue 阅读(206) 评论(1) 推荐(1) 编辑