最后一輪PK，抱這輕松做做的心態(tài)去比，結(jié)果出乎意料，哈哈
這次的題目沒有以前那么水，每道都是要?jiǎng)狱c(diǎn)小腦筋的

http://acm.tju.edu.cn/toj/showp3256.html
這是dfs，我驚訝別人暴力深搜竟然都能過。。。我暈
要是我來處數(shù)據(jù)的話暴力深搜一定爆掉。。
我是用hash[ landscapes ][ (total length)%k ][ Lth ]來剪枝
這樣的話最多也就搜索50*50*50個(gè)狀態(tài)。。。很好的設(shè)計(jì)。。嘿嘿又往自己臉上貼金了

http://acm.tju.edu.cn/toj/showp3257.html
不太清楚是什么算法，不過我程序里用的數(shù)組名是DP。。。當(dāng)時(shí)下手的時(shí)候想寫成DP的，結(jié)果就不倫不類掉了XD
不管用什么數(shù)組名，DP也好，HH也好，①反正記錄下每個(gè)字母后邊的和該字母相同的字母個(gè)數(shù)
②然后用一個(gè)minch變量去掃一遍字符串，不斷更新minch(看到這個(gè)變量名應(yīng)該知道怎么更新的吧)同時(shí)記錄下標(biāo)minch的下標(biāo)pos
③掃到后邊相同字母數(shù)是0的時(shí)候就比較一下，看minch和這個(gè)字母誰小
{
如果(minch小)
      的話就輸出minch同時(shí)下標(biāo)跳回到之前記錄的pos;
如果(minch大)
      的話就輸出這個(gè)字母，然后繼續(xù)掃;
再minch更新為最大
}
不要忘記吧已經(jīng)輸出的字母hash掉哦

http://acm.tju.edu.cn/toj/showp3258.html
一看就是技巧題目。。看成是環(huán)，排序后找到一個(gè)最大的刪除區(qū)間掉。。然后看看剩下的所能得到的絕對值最小值
注意要分類討論。。比賽的時(shí)候被sample騙掉。。以為就是中間對稱的只考慮了一種情況，其實(shí)有四種。。。。
錯(cuò)了好多遍。。。。

http://acm.tju.edu.cn/toj/showp3259.html
簡單題，曬法曬下然后再預(yù)處理一下

http://acm.tju.edu.cn/toj/showp3260.html
圖論阿。。看到就暈了。。。向來沒有做過圖論的題，最深的也就是二分圖的最大匹配
完全匹配都還沒有學(xué)過。。
沒辦法。。抱著一線希望來個(gè)強(qiáng)剪枝試試。。。結(jié)果不出所料TLE了。。。。

兩個(gè)小時(shí)的時(shí)候就出了前四道暫時(shí)第一了，Luke King出了三道，而我的罰時(shí)太多（因?yàn)樾膽B(tài)比較放松，所有一有思路寫好了就提交，WA了修改一下又提交又WA，其實(shí)很多罰時(shí)是不必要的）。。囧了。所以Luke King只要在比賽前出題就能超過我。A是比較簡單的
果然，在最后十分鐘出了A超過我了，我在最后十分鐘提交了E，結(jié)果是超時(shí)。。

賽后得知Luke King是09的。。。天津市賽第六。。高中生阿。。Orz