摘要: Target Practice II 这题经过手玩数据,我们发现,这里的每一个右上节点必须是负斜率,而右下节点必须是正斜率。 通过这个点我们就可以直接判断有无解,就是根据正负数的个数。 左端点的横坐标相同,这是一个非常特殊的点,这就可以得出一个明显的结论,越上面的尽量选斜率正的,越下面的尽量选斜率是 阅读全文
posted @ 2025-03-05 16:25 hnczy 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 原题链接 这题的很明显是对每一个交点做一个类似离散化的操作,只对这些点进行操作。 这样我们很轻松可以拿到 pts 45 但是这个 n 我们不可能把每一个交点都求出来做记忆化之类的操作,而这里其实有点像倍增,但是找不出倍增的规律,其实最重要的就是如何对交点处如何转弯这一个信息进行操作。 我们这只牛在一 阅读全文
posted @ 2025-03-05 16:06 hnczy 阅读(5) 评论(0) 推荐(0) 编辑