yeqm_的博客

数据少，比较简单的dfs #include #include #include #include #include #include #include #include #include #include using namespace std; #define lch(i) ((i)<<1) #define rch(i) ((i)<<1|1) #define sq

#include #include #include #include #include #include #include #include #include #include using namespace std; #define lch(i) ((i)<<1) #define rch(i) ((i)<<1|1) #define sqr(i) ((i)*(i))

从一个顶点开始，一行一行堆，先堆灵活度小的（大体积），后堆灵活度大的（小体积）。 不管怎么堆，dfs肯定能遍历所有堆法，但是用以上的堆法可以更快速的找到答案 比如从左上角开始，先堆满第一行，再第二行……知道n个小方块都塞进去了，表示找到答案，可以return了。 总结：做dfs一定一定要注意好完全的回溯，如果回溯，所有与判断有关的全局变量一定要还原，这题由于没有注意到高度的还原WA2

深搜按条件剪枝： 1、与下一个点间不能有没经过的点 2、遇到预设折线直接沿路搜索 仅当num>=4和预设直线全部经过才增加sum #include #include #include #include #include #include #include #include #include #include using namespace std; #defi