我不懂dfs函数要做什么

还是不懂，这题的状态转移比例子复杂多了，还是说说代码的意思吧。比如说
dep，now，next这三个变量表示的是什么？

now & (1 << dep)在判断什么？

为什么在dep位铺竖直铺一块会变成dfs (dep + 1, now | (1 << dep), next | (1 << dep))这样的调用？

最后的if是在判断什么？

初始判断f[i][j]是为了什么？

为什么会调用这种形式dfs (0, j, 0)?

这是按列来判断是否铺砖的吧，为什么要n*（2^10 - 1）次循环呢？

还有一个问题，为什么f[i][j] == 0就没有判断的意义？

再来纠正一下，光年是距离单位！

我大致明白了，主函数的两层for循环是对每一行，当前行的每一种状态都进行一次判断
dfs中的now和next仅表示当前行和下一行的状态，所以在主函数中才会出现这种调用dfs (0, j, 0)，因为开始判断时必然从第0列开始判断，而j是当前行的状态，0是下一行的状态，由于下一行还未到，所以必然为0.
然后dfs中假设了每次铺砖后当前行和下一行的状态，并把要判断的列位，也就是dep向后移，因为当dep后移的时候，第dep位必然已经铺好砖了，当dep到最后的时候，就表示这一行已经铺满了，可以把结果加进总数中去了。
我的理解对吗？

好的，谢谢你的解释，等结贴的时候会把分给你的。现在看看其他人的看法吧。

dfs的时间复杂度大约为2^（mn），这是怎么判断出来的？

怎么沉下去了，大神都到哪去了，都不出来说两句。