摘要：
哈，就这样水过去了？？ 不科学呀。 好吧，平面最近点对(伪)。 就是一个二分的事： 1.以x排序。 2.二分，递归求解。 具体来讲，主要难在如何求 横跨两个区域的最近点对 这一环节。 那么是这样做的：首先我们会有个ans是左右的最小值对吧。 我们只考虑在划分线左右两边不超过ans的那些点(即为[_l 阅读全文
摘要：
神题。这题是巨毒瘤... 自己写真可谓是： 排空驭气奔如电，上天入地求之遍 上穷碧落下黄泉，两处茫茫皆不见 由于我们知道：不是树形时，不停选值最大的节点可以得到最小代价。 那么我们就能想出一个错误的贪心：每次从能选的中选出最大的。 下面我们来构造反例： root ↙ ↘ 1 2 ↓ 100 贪心：2 阅读全文
