如题,RP爆发后爆炸了。
话说在七夕这天考试?
那么?
黑暗又来临了?
没有人见过那一幕。
在如漆般胶着的黑暗中,
Struggle?Dying?
用鲜血浇灌花朵,用死亡迎接明天。
考试过程:
看看三道题,原地爆炸。
T1,没想法
T2,没思路
T3,打个暴力。
不管了,拿部分分。
T1从$\Theta(N^3)$优化到$\Theta(N^2)$
少了25分……&%¥#¥#%¥。
前缀和爆炸等一系列问题。
T2通过BFS,DFS成功爆炸,0
T3,我知道有K的算法绝对不是正解,但是我也想不到其他的。
有$N \leq 100000$,所以全程只有一个时间复杂度在耳边:$\Theta(N \log N)$
好吧,是我想错了。
获得10+0+20=30分的好成绩!
送大家白板:
?