Blue233333

摘要： 码农题gun。 阅读全文

摘要： $n \leq 100000$个点在数轴上运动，给初始位置和速度。能删$k$个点，问最晚什么时候发生第一次碰撞。 这个贪心题有点惊。。 首先肯定二分答案，然后就是判断怎么删这$k$个点。我想可以把有冲突的点连条边，虽然是平方的但可能可以用数据结构优化，实际上就是求这个图的。。最大独立集？还要一般图匹 阅读全文