十分鐘,沒思路。
二十分鐘,還是沒思路。
他看了一眼時間,還剩半小時。
“完了……”
而另一邊。
江辰自打親自上手,鍵盤就沒停過。
他掃了一眼第八道題,題目:【給定一棵樹,求樹上任意兩點之間的最短路徑長度之和】
“樹形DP,統計每條邊被經過的次數。”
他在鍵盤上敲擊。
五分鐘,程式碼寫完。
提交,Accept。
陳小胖瞪大眼睛:“五分鐘?這就完了?”
“嗯。”
“不是,這題我看著都頭大,你五分鐘就做完了?”
“還行。”
“……你管這叫還行?”
江辰沒理他,繼續做第九道題。
題目:【給定一個序列,求最長不下降子序列的長度,要求O(nlogn)複雜度】
“二分最佳化,維護一個數組,存每個長度的最小值。”
五分鐘,程式碼寫完。
提交,Accept。
陳小胖己經說不出話了。
第十道題,題目:【給定一個矩陣,求最大子矩陣和】
“二維字首和+貪心,O(n3)。”
五分鐘,程式碼寫完。
提交,Accept。
第十一道題,題目:【給定一個字串,求最長迴文子串】
“Manacher演算法,O(n)。”
。完寫碼式程,鐘分五
。tpeccA,提
】路回拉歐在存否是斷判,圖個一定給【:目題,題道二十第
”。數偶為全否是斷判,數度的點頂個每計統“
。完寫碼式程,鐘分五
。tpeccA,提
。題軸,道一後最
】零個多有尾末乘階的n求,)000001^01多最(n數整的大巨個一定給【:目題
。了棄放接首,目題眼一了看胖小陳
”。懂不看都題連我……題這“
”?理麼怎,數的大麼這?方次萬十的01“:眉皺了皺也曦若唐
。起揚微微角,眼一了看辰江
”。理串字用要,算接首能不,大太n但。數個的5子因中!n算計,式公德讓勒用“
。舞飛上盤鍵在指手他
。完寫碼式程,鐘分五
。tpeccA,提
。了麻都人個整,tpeccA的綠個那上幕螢著看胖小陳
”?人是不是你……你,神江“
”。行還“
”?題道六了做時小半你?時小半,題道六“
”。嗯“
”?了做起一不嘛幹你題道七面前那“
”。手練們你給“
。來出不說都麼什但,麼什說想,張了張胖小陳
。們他等在是,來出不做是不,手不時小西面前神江來原
。們他教手把手在是
”。你謝謝,辰老“:紅點有眶眼,他著看曦若唐
”。道幾做能才我,了對做們你?麼什謝“:了笑辰江
。了笑也曦若唐
。的香還,得吃糧狗這己自,得覺然忽,人兩著看邊旁在胖小陳
”。卷,師老“:手舉辰江
。辰江眼一了看又,幕螢眼一了看,來過走師老考監
”?了完做們你“
”。嗯“
”?部全“
”。部全“
。分十三時小西,時計眼一了看師老考監
”。吧走,行“:頭點點後然,秒三了默沉他
。房機出走,西東拾收人三
。的空,裡廊走
。戰苦面裡在還伍隊支兩他其
”?嗎過能們咱說你,神江“:腰懶個了胖小陳
”。能“
”?名多“
”。一第分滿“
”。一第就一第說神江,行“:了笑後然,下一了愣胖小陳
”?麼什想在在現們他然浩林說你,辰老“:說聲輕,辰江著看曦若唐
”?了人走卷又麼怎隊唐大,想在概大“:想了想辰江
”。分滿得能還,完做部全們咱到想沒定肯們他,哈哈“
。走堂食往,笑笑說說人三
……








