我眼裡的題目（實則不然）

T1打表
T2暴力搜尋
T3搜尋（排列組合

正解

T1搜尋優化
T2向量？？？
T3狀壓DP

procedure

今天沒有發現圖論噫，然後我今天是倒著做的、、、
看著T3那個排列組合，這種階乘的東西不太適合我。所以就寫了個暴力的dfs+LIS，40分get。我是真的不會想到狀壓DP那個方向去的、、、
然後因為T2SPJ+捆綁測試太毒瘤了，就先去寫T1了。本來我真的很認真的寫了個暴力搜尋，是後來的後來（好像是寫完T2QAQ）才發現它不就是打表麼。然後之後的那一個半小時裡我好像就在重複幹兩件事——優化+繼續等打表。我優化了三次，但是時間還是不可能夠的。Ps：我明明發現它中間是有兩個0的，還真的很認真的去等它打第13、14個點QAQ。最坑的是，我本來算了一下資料梯度，畢竟只有一個點沒打出來，再怎麼樣90分是沒問題的。結果資料**有兩個16個點。。。80分，還算能接受了。
看過T2，不由分說還是暴力dfs。本來還在想它會不會是DP什麼的，根本想不出來的。19分。那麼貪心、向量又是什麼鬼、、、

小結

T1只怪打表優化太晚，T2貪心從來不會對，不貪心永遠都被坑（向量什麼的根本不用去管了），T3根本不會往狀壓那邊想。

坑

搜尋剪枝