soul_M

摘要： 一个需要（存储和优化）技巧的暴力DFS。 ·在这里，我们不DFS图的状态：我们选择记录所有空位（记录其位置，属于哪个宫，分数），然后枚举每个空位放 $ 1 9 $ 之内的数。 这里还有一个剪枝的思路：由于DFS是一个树状结构，一层一层往下扩展，所以显然让初始 $ 0 $ 越少的行，DFS的层次越靠上 阅读全文