求助斜率优化dp
  • 板块学术版
  • 楼主_HMZ_
  • 当前回复4
  • 已保存回复4
  • 发布时间2022/2/27 16:12
  • 上次更新2023/10/28 07:36:04
查看原帖
求助斜率优化dp
355640
_HMZ_楼主2022/2/27 16:12

RTRT

这是题目

在我的代码中有这么一句

while (fir < sec && (Y(que[sec]) - Y(que[sec - 1])) * (X(i) - X(que[sec])) >= (Y(i) - Y(que[sec])) * (X(que[sec]) - X(que[sec - 1])))
			--sec;

就是队尾弹出维护凸包。

但是,我将这句话改成

while (fir < sec && (Y(que[sec]) - Y(que[sec - 1])) * (X(que[sec]) - X(i)) >= (Y(que[sec]) - Y(i)) * (X(que[sec]) - X(que[sec - 1])))
			--sec;

就会全WA。

不知道为什么。

当然也有可能我太菜了没理解透彻,大佬们不喜轻喷。

2022/2/27 16:12
加载中...