这题如果N,M加一两个0如何做

P4168 [Violet] 蒲公英

cqwyj @ 2018-11-01 20:53:53

光是目前的数据,vector下标查找的方法不加任何优化(包括输入输出)会疯狂TLE,(我写出来只有25分全是T);开O(N*T)数组部分一加一减暴力统计可以过。我看大家的数组都开得比较大,似乎此题正解是后者了?

如题,若数据加强怎么做,数组O(N*T)就开不下了。虽然vector空间O(N),但时间怕是更惨。

有大神了解吗


by 142857cs @ 2018-11-24 15:48:23

@cqwyj 刚发现P5048有题解了,就是那个


上一页 |