牛客237787563号

未归档

/ 注册

全部文章 / 未归档（共1篇）

noi前第十七场题解

##A. 黑白沙漠考虑这样一个做法，对于每个点处理出左侧和右侧分别的最优决策点，然后比较二者谁更优即可。当然这样的点可以表示为若干个区间，对于其中每个区间，左右侧谁更优是单调的，可以通过二分求解。所以问题就是如何处理出这样的若干个区间。可以想到这个最优决策点就是上凸包会切到的点。所以写一...

网络流凸包分治单调栈线性规划

2020-08-02

0 555