摘要:
设抛物线方程$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}$, 实际上可以看做二维平面上的一个半平面, 然后
阅读全文
posted @ 2019-04-12 11:27
fastle
阅读(162)
推荐(0)
编辑
摘要:
```cpp /* 可以发现, 最优路径上的所有拐点, 基本上都满足一定的性质, 也就是说是在矩形上的拐角处 所以我们可以把他们提出来, 单独判断即可 由于我们提出来的不超过2n + 2个点, 我们将其按照x坐标排序, 这样就只能单方向走 n^2枚举判断两个点之间能不能直接走, 然后连边DAGdp即可 */ #include #include #include #include #inclu...
阅读全文
posted @ 2019-04-12 09:07
fastle
阅读(116)
推荐(0)
编辑