第四轮PK。。。

第四轮PK。。。

最后一轮PK，抱这轻松做做的心态去比，结果出乎意料，哈哈
这次的题目没有以前那么水，每道都是要动点小脑筋的

http://acm.tju.edu.cn/toj/showp3256.html
这是dfs，我惊讶别人暴力深搜竟然都能过。。。我晕
要是我来处数据的话暴力深搜一定爆掉。。
我是用hash[ landscapes ][ ( total length)%k ][ Lth ]来剪枝
这样的话最多也就搜索50*50*50个状态。。。很好的设计。。嘿嘿又往自己脸上贴金了

http://acm.tju.edu.cn/toj/showp3257.html
不太清楚是什么算法，不过我程序里用的数组名是DP。。。当时下手的时候想写成DP的，结果就不伦不类掉了XD
不管用什么数组名，DP也好，HH也好， ①反正记录下每个字母后边的和该字母相同的字母个数
②然后用一个minch变量去扫一遍字符串，不断更新minch(看到这个变量名应该知道怎么更新的吧)同时记录下标minch的下标pos
③扫到后边相同字母数是0的时候就比较一下，看minch和这个字母谁小
{
如果(minch小)
      的话就输出minch同时下标跳回到之前记录的pos;
如果(minch大)
      的话就输出这个字母，然后继续扫;
再minch更新为最大
}
不要忘记吧已经输出的字母hash掉哦

http://acm.tju.edu.cn/toj/showp3258.html
一看就是技巧题目。。看成是环，排序后找到一个最大的删除区间掉。。然后看看剩下的所能得到的绝对值最小值
注意要分类讨论。。比赛的时候被sample骗掉。。以为就是中间对称的只考虑了一种情况，其实有四种。。。。
错了好多遍。。。。

http://acm.tju.edu.cn/toj/showp3259.html
简单题，晒法晒下然后再预处理一下

http://acm.tju.edu.cn/toj/showp3260.html
图论阿。。看到就晕了。。。向来没有做过图论的题，最深的也就是二分图的最大匹配
完全匹配都还没有学过。。
没办法。。抱着一线希望来个强剪枝试试。。。结果不出所料TLE了。。。。

两个小时的时候就出了前四道暂时第一了， Luke King出了三道，而我的罚时太多（因为心态比较放松，所有一有思路写好了就提交，WA了修改一下又提交又WA，其实很多罚时是不必要的）。。囧了。所以 Luke King只要在比赛前出题就能超过我。A是比较简单的
果然，在最后十分钟出了A超过我了，我在最后十分钟提交了E，结果是超时。。

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