WA on #1
查看原帖
WA on #1
158948
约瑟夫用脑玩楼主2022/2/16 19:29

建议在中文里加上输出必须满足:

输出操作时,若前一个集合为 SuS_u 后一个集合为 SvS_v,则必须保证 maxxSux<minxSvx\max_{x\in S_u}x<\min_{x\in S_v}x,即前一个集合小于后一个集合。

原文有:

In an operation, g(Su)<f(Sv)g(S_u)<f(S_v) must be satisfied.

一般人或者是像我一样不正常的人可能会以为合并集合任意输出顺序都没关系,实际上 CF 的 SPJ 估计只判断了 mxu<mnvmx_u<mn_v 而没反过来判。

不加的话来看一眼这个讨论免得挂,反正我只看了中文没看原文挂在第一个样例还看老久,错了但没完全错。

2022/2/16 19:29
加载中...