摘要：题目描述 题解： 很明显总体路径可以是一直向左/向右，或者先向一个方向跑几步，然后反向跑。 所以我们可以得到四种基本运动方式： LGL：一直向左; RGR：一直向右; LGR：先向左，然后向右回到原点; RGL：先向右，然后向左回到原点。 然后决策单调，分治求解上面四个东西，最后合并出结果。 代码： 阅读全文

摘要：题目描述 题解： 答案显然是$max((q-p)*(e-d))$ 依然先贪心。 对于工厂，我们倾向于$pi<pj,di<dj$的; 对于买家，我们倾向于$qi>qj,ei>ej$的。 于是将一定不是最优解的工厂和买家划掉。 然后我们发现这个东西是满足决策单调性的。 问我怎么证？画一个二维坐标系，然后 阅读全文