如果你斜率优化但 WA on #6 90pts,那么注意你排序逻辑是否正确:
正确逻辑:
bool cmp(node x,node y){ if(x.w==y.w) return x.l>y.l; return x.w>y.w; }
如果你没有 if(x.w==y.w) return x.l>y.l; 这一句,那可能会把两块长相等,宽不一样的土地同时计算。
if(x.w==y.w) return x.l>y.l;