摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3085 分别从男生的初始位置，女生的初始位置开始BFS，其中男生BFS每次执行3次，女生BFS每次执行一次。用v1[][]和v2[][]记录每个位置对于男生、女生的可达性。 在每次扩展时，更新新状态与鬼之 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1190 剪枝： 1.上下界剪枝： 在dep层时，枚举R和H可以在某一个区间里枚举 2.优化搜索顺序： 使用倒序枚举 3.可行性剪枝： 预处理出最小体积和侧面积。 如果当前体积v加上1~dep-1层额最小体积大于N，可以剪枝。 4.最优性 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1011 剪枝策略： 1.优化搜索顺序： 将每一段木棒的长度从大到小排序。 2.排除等效冗余： （1）设两根木棒长度分别为x，y，且x<y，那么先拼上x再拼y和先拼y再拼x是等效的，只需要搜索其中的一种。那么可以限制选的顺序为递减的。 （ 阅读全文