usaco Horseshoes

　　题意：在一个字符矩阵里面找一个形如((()))的字符串使得它的长度最长。

　　官方题解：http://www.usaco.org/current/data/sol_hshoe.html

　　我的思路：从大到小来搜索，矩阵大小确定了，那么可能存在的最长的字符串长度也确定了，是n*n，因为2<=n<=5，所以暴搜完全可以。最长=24，开始暴搜，搜索的过程中可以记录一下，最大可以扩展(的个数，这样下次暴搜的时候就不是从24-2开始，而是从所记录的那个数开始，这个优化应该是对的，不过我ac的时候没有加这个，因为数据量的确太小了。我最先的思路是二分长度，提交wa后发现，会存在某些矩阵，小的长度找不到，大一点就可以找到。这组数据是我当时想到的，现在也会想不起来了。所以后来就直接从大到小暴搜了。。