好久沒有更新博客了，來寫寫。
沒什麼好說的
比賽100
現在12:04，統計220
T1：考試的時候覺得過不了
打了優化
比賽結束一個朋友切了，告訴我第一題卡不了
確實，如果無法構成，最長邊的增長是非常快的
就像樓上說的斐波那契數列
我們從前往後枚舉，可以保證i,j,k最小
所以就過了，所謂n^3
特別簡單，但我40
T2：想複雜了
比賽時的打法是錯的
正解十分簡單：
設sum爲所有k-a[i]（a[i]<k）的和
1.沒有k-a[i]>sum div 2
輸出sum div 2+sum mod 2
2.有
說明會有一個連接最後是單獨的,設這個連接爲j，
那麼答案就是(sum-(k-a[j]))+(k-a[j]-(sum-(k-a[j])))
很簡單吧，呵呵。
T3：
不會，打了個優化，調了1個多小時發現錯了。
匆忙改成暴力，20
正解DP
那個後綴對比很妙啊
T4：
不會，沒打
還是DP，不難
調了二十來分鐘不知道怎麼調
然後發現大小於符號打錯了
交上去T60，第7個點4000+ms
把i（和i-1） mod 2預處理
交上去T90，第十個點5000+ms
某人說沒優化
然後大吼：不是叫你別打mod麼？
仔細一看，判0那裏漏了個(i-1) mod 2。
AC
真棒。
40+50+20=110=40名
第一題很考驗證明，你不想出題人卡不掉你，你就過不去
第二題是一眼題，別打複雜了。
這破題
甚是開心