2015年7月4日
【深度搜索+剪枝】POJ2362-Square
摘要： 从昨天晚上写到现在，一直在TLE，现在终于剪枝完成了_(:зゝ∠)_【思路】深搜：用这类型组合题目最基本的深搜，变量side记录当成已经组成了几条变，sl表示当前在组合的边已经有的长度。如果当前stick的长度与已有长度的和恰巧等于边长，则side+1，将sl清零；否则若小于边长，则sl+当前长度继... 阅读全文
posted @ 2015-07-04 11:55 iiyiyi 阅读(667) 评论(0) 推荐(0) 编辑