这道题目看看yxc的题解
遇到dfs题不要怕啊。。。能算时间复杂度的话完全可以先算一算的,这一道题目看起来很复杂但是完全可以算啊
然后无用操作凑步数这个记住
第二个剪枝是针对输出的,这启发我们一定要把题目读完,输出完全也可以拿来做剪枝
最后一个剪枝是可行性剪枝