摘要:码农题gun。 阅读全文
posted @ 2018-06-24 22:02 Blue233333 阅读(99) 评论(0) 推荐(0) 编辑
摘要:$n \leq 100000$个点在数轴上运动,给初始位置和速度。能删$k$个点,问最晚什么时候发生第一次碰撞。 这个贪心题有点惊。。 首先肯定二分答案,然后就是判断怎么删这$k$个点。我想可以把有冲突的点连条边,虽然是平方的但可能可以用数据结构优化,实际上就是求这个图的。。最大独立集?还要一般图匹 阅读全文
posted @ 2018-06-24 19:43 Blue233333 阅读(194) 评论(0) 推荐(0) 编辑