关于此题最优解

P4049 [JSOI2007] 合金

~~这不是您吗~~
by Coros_Trusds @ 2021-12-29 19:31:40


为什么不把自己hack掉呢?
by momentous @ 2021-12-29 19:42:15


同意楼上
by qlzx74lyc41 @ 2021-12-29 19:45:56


@[xkai](/user/292064) 请问为什么这是假的? 我自己想的是这种写法过了,结果才看到讨论...
by Zesty_Fox @ 2022-02-02 00:34:19


好像确实不对...算了。
by Zesty_Fox @ 2022-02-02 10:32:56


![](https://cdn.luogu.com.cn/upload/image_hosting/j8sbrrlv.png) 绿色线是最优方案。但由于我割凸包的时候是从任意一个点开始以某个方向开始,所以我就可能从 $A$ 点逆时针割,先就把 $B$ 点割掉了,之后就得不到最优解了。
by xkai @ 2022-02-02 10:41:30


|