线段树 WA 90 求助

P8818 [CSP-S 2022] 策略游戏

说错了,是 WA 95
by 残阳如血 @ 2024-08-30 14:36:03


@[残阳如血](/user/726139) 1.`INF` 小了。 2.后面的贪心错了。 ```cpp if (abs(y[0]) != INF && abs(y[2]) != INF) { // 后手有正有负 if(abs(x[0]) != INF && abs(x[2]) != INF) std::cout << std::max(x[1] * y[3], x[2] * y[0]) << '\n'; else if(abs(x[0])!=INF)std::cout<<x[1]*y[3]<<'\n'; else std::cout<<x[2]*y[0]<<'\n'; } ``` 猜测错误原因是在x没有正数的情况下会出现 `x[1]*y[3] > x[2]*y[0]` 或反之的情况,但是这种概率很小,因此95pts
by liuenyin @ 2024-08-30 15:53:58


另外好神秘的缩进
by liuenyin @ 2024-08-30 15:54:31


@[liuenyin](/user/892979) thx
by 残阳如血 @ 2024-08-30 16:09:32


@[liuenyin](/user/892979) 此外 INF 取 2e9 足够大了
by 残阳如血 @ 2024-08-30 16:12:41


|