卡常求助

P4516 [JSOI2018] 潜入行动

开个 O2
by ziiidan @ 2020-01-16 09:13:23


@[ziiidan](/user/162864) 开O2能过 但不开怎么办
by zero4338 @ 2020-01-16 09:20:20


@[zero4338](/user/174469) 试试用 vector > 然后观察数据,n 远大于 k,如果树太深答案一定是 0,出题人可能不想让输出 0的人拿高分,那么这颗树节点的度数大概率非常大,近似一个菊花图。 > 这时再写链表显然是不明智的做法,利用vector内存连续的特性,一般情况下比链表要快了。就不会出现提交记录里面的一片 80 分,开O2后 100 分的尴尬情况。
by Piwry @ 2020-08-31 10:29:24


|