[JZOJ5229]【GDOI2018模拟7.14】小奇的糖果
题目
题目大意
在一个二维的平面上,有一堆有颜色的点,你需要找出一条水平线段,使得这个线段上面(或者是下面)的点的颜色不包含所有的颜色。问点数最大是多少。
思考历程
在一开始,我看错了题目大意。
题目说的是线段,而我理解的是直线。
然后推了好多遍样例,觉得样例错了。
后来才发现题目给的是线段。
不然这题就是一个大大的水题了
估计一下时间复杂度,嗯,应该是O(nlgn)O(n \lg n)...
原创
2018-12-08 16:00:40 ·
272 阅读 ·
1 评论