去剛t3結果把t4寫掛了qwq，先把四道題都編個方法出來。
t1
隨便寫個東西都可以，特判一下偶數然後就瞎搞，預處理什麼的反正都可以過
t2
ai只有600，開個桶拿來記錄，複雜度反正ccf少爺機能跑過。聽說大家都寫的是兩個堆搞來搞去但是我不會qwq
t3
對於每乙個變數記錄乙個f[i]表示將它取反會不會改變最後的結果。這個過程麼用棧模擬中途記錄或者打個dfs搜尋都可以。這玩意兒本質上是個樹形dp。複雜度差不多o(n)，無論怎麼樣反正是個能過的東西
t4
兩種方法，記f[i][j][0..2]表示在第i行第j列，是從哪個方向轉移過來的。
轉移方程:
$f[i][j][0]=max(f[i-1][j][0..2])$
$f[i][j][1]=max(f[i][j-1][0,1])$
$f[i][j][2]=max(f[i][j+1][0,2])$
或者可以注意到上下走其實就是對於每一列，上和下都求乙個類似最大連續段和的東西，然後每次取個max就完了。
方程：$f[i][j]=max(f[i-1][j]+a[i],max(up[i],down[i]))$（寫了跟沒寫也沒啥區別）
肖申克的救贖，閱後瞎想 zz 寫的不錯
發信人 sergio 風中清揚的樹 天地一浮雲 信區 movie 標 題 肖申克的救贖，閱後瞎想.發信站 飲水思源 2005年07月18日23 41 03 星期一 轉信 肖申克的救贖 很經典的 看完後斜靠在椅背上，總覺得胸口有點東西往 外湧。這種狀態似乎就是傳說中的悲憤出詩人了，要讓李杜來，八成能吟...
寫演算法題的時候怎麼寫注釋
比較好的寫注釋方式 先寫出大部分注釋，再開始寫演算法 如果你採用的就是這種方式，那麼恭喜你，你已經學會了，可以完全不看這篇文章，因為下面都是陳述這種方式能帶來的好處以及用其他方式的缺點，如果你採用的不是這種注釋方式，那麼建議你瀏覽一下這篇文章，說不定會提公升你的編碼效率 一般在看到演算法題都會先在腦...
寫演算法題的時候怎麼寫注釋
注釋是乙個程式設計師必須要具有的良好程式設計習慣。將自己的思想通過注釋先整理出來，再用 去體現。比較好的寫注釋方式 先寫出大部分注釋，再開始寫演算法 如果你採用的就是這種方式，那麼恭喜你，你已經學會了，可以完全不看這篇文章，因為下面都是陳述這種方式能帶來的好處以及用其他方式的缺點，如果你採用的不是這...