空山新雨后blog

摘要： 来总结一道非常经典的好题 这一道题是通过贪心实现的 首先看到这一题的时间复杂度 n<=100000 需要一个比较玄学的做法 我们先假设把题干改成这个样子 一圈n个车位 停在每个车位都有一定的代价 停m个车 可以相邻 求最小代价 那么这就是非常简单的贪心 可以每一次都取当前最小的车位来停 那么这个题只 阅读全文

摘要： struct node{ int x,y,z; }; bool operator<(node a,node b) { if(a.x!=b.x) return a.x<b.x; if(a.y!=b.y) return a.y<b.y; return a.z<b.z; } 阅读全文