2021年3月10日
AcWing 166.数独
摘要： 使用的优化： 优化搜索顺序： 每次选择分支最少的格子进行搜索 可行性优化： 每行每列每个九宫格不能有重复数字 二进制优化: 每行每列每个九宫格使用二进制数来表示每个数是否能够被使用，如果是1那么就能被使用，0就不能被使用，这样可以通过对行列九宫格进行与运算和lowbit运算可以快速的求出能使用哪些数 阅读全文
posted @ 2021-03-10 01:43 筱翼深凉 阅读(101) 评论(1) 推荐(0) 编辑