摘要: 这道题明显是异或方程组,然而解不一定唯一他要的是众多解中解为1的数的最小值,这个时候我们就需要dfs了我们dfs的时候就是枚举其有不确定解的数上选0或1从而推知其他解,由于我们dfs的时候先0后1,虽然我们选出的0多最后得到的0不一定多,但至少加上小小的剪枝(例如如果剩下的解全为0也不必已知解多就退 阅读全文
posted @ 2017-09-17 21:40 TS_Hugh 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 这道题就体现了聪明的搜索策略的重要性,如果我们正着搜,判断效率会明显下滑,所以我们就采用倒着搜索。(其实很玄学.....) 阅读全文
posted @ 2017-09-17 21:32 TS_Hugh 阅读(293) 评论(0) 推荐(0) 编辑
摘要: 这道题是典型的数搜索,讲究把数一层一层化小,而且还有最重要的大质数剪枝。 阅读全文
posted @ 2017-09-17 21:29 TS_Hugh 阅读(244) 评论(0) 推荐(0) 编辑