why is TLE!!!大佬看看。

P2813 母舰

看到“对于100%的数据有 1 <= N , M <= 100000”了吗,你的代码 $O(nm)$ 不超时才怪
by WaTleZero_pt @ 2023-01-11 23:04:51


@[WangTianZhuo719](/user/536745) 那怎么改呢?
by 44i11 @ 2023-01-12 11:26:56


@[0627Xx](/user/785767) 该两次循环为一次循环,用0<i<n循环,只用攻击系统对防御系统就是咯,这中间再设置一j,进行比较(此前对攻击系统和防御系统从小到大排序),如果比较是攻击系统大,那攻击系统清零,防御系统的j,++不就行了。
by huanyizhiyuan @ 2023-07-19 13:31:14


|