摘要： 设抛物线方程$y = ax^2 + bx$, 那么对于一个靶子$(x_i,y_{down},y_{up})$我们需要满足的条件就是 $\frac{y_{down}}{x_i} \leq ax_i + b \leq \frac{y_{up}}{x_i}$, 实际上可以看做二维平面上的一个半平面， 然后 阅读全文

摘要： ```cpp /* 可以发现， 最优路径上的所有拐点， 基本上都满足一定的性质， 也就是说是在矩形上的拐角处 所以我们可以把他们提出来， 单独判断即可 由于我们提出来的不超过2n + 2个点， 我们将其按照x坐标排序， 这样就只能单方向走 n^2枚举判断两个点之间能不能直接走， 然后连边DAGdp即可 */ #include #include #include #include #inclu... 阅读全文