最后6分钟AK了，有点意外 1.栈的模拟，这个不讲，就是直接让你模拟栈，签到题 2.给定两个点集(n<=10W)，各在这两个点集里面取一个点，问这两个点的最短距离 解法：这是最近点对题目的小变形，需要标注好每个点所属的集合(A or B)，在回溯合并时，同一个集合内的点集不进行比较，其他部分上套用最近点对的解法即可 因为最近点对问题说明起来比较繁琐，所以这里不赘述，大家可以上网搜索一下 3.翻牌游戏，给定一组牌，从左到右排列在一起，第 i 张牌有正反面数字ai和bi，每次可以执行以下动作：交换两张牌，并且将他们都翻面，问如何在最少的操作次数下使得整个牌组是非递减的？ 解法：暴力...