[JZOJ5229]【GDOI2018模擬7.14】小奇的糖果

題目 題目大意 在一個二維的平面上，有一堆有顏色的點，你需要找出一條水平線段，使得這個線段上面（或者是下面）的點的顏色不包含所有的顏色。問點數最大是多少。 思考歷程 在一開始，我看錯了題目大意。 題目說的是線段，而我理解的是直線。 然後推了好多遍樣例，覺得樣例錯了。 後來才發現題目給的是線段。 不然這題就是一個大大的水題了 估計一下時間複雜度，嗯，應該是 O ( n lg ⁡ n ) O(n \l

>>阅读原文<<