ay27

摘要： 来源：http://www.nocow.cn/index.php/Translate:USACO/rect1 很明显灌水法是行不通的。 什么是灌水法？就是把每一个矩形都标记一遍，最后扫描整个大矩阵，算法的时间复杂度是O(N^2)，看数据规模就知道肯定死翘翘了。 这题我选用了漂浮法，也称碰撞法。 漂浮法在nocow上是这样描述的： 漂浮法 以逆序来进行放置，即n to 1。逆序的好处在于... 阅读全文