usaco Horseshoes
题意:在一个字符矩阵里面找一个形如((()))的字符串使得它的长度最长。
官方题解:http://www.usaco.org/current/data/sol_hshoe.html
我的思路:从大到小来搜索,矩阵大小确定了,那么可能存在的最长的字符串长度也确定了,是n*n,因为2<=n<=5,所以暴搜完全可以。最长=24,开始暴搜,搜索的过程中可以记录一下,最大可以扩展(的个数,这样下次暴搜的时候就不是从24-2开始,而是从所记录的那个数开始,这个优化应该是对的,不过我ac的时候没有加这个,因为数据量的确太小了。我最先的思路是二分长度,提交wa后发现,会存在某些矩阵,小的长度找不到,大一点就可以找到。这组数据是我当时想到的,现在也会想不起来了。所以后来就直接从大到小暴搜了。。
勸君惜取少年時&莫待無花空折枝
posted on 2013-05-13 17:41 Raining Days 阅读(339) 评论(0) 编辑 收藏 举报