2018年9月16日
[LUOGU2730] 魔板
摘要： 搜索水题。因为只有8个数，排列一共有40320种，直接bfs，判重就行了。 但是判重的时候直接用8进制表示的话要88的bool数组。这种操作太low了，于是我们可以用康托展开，降成8!。 康托展开其实就是一个简单的公式，很好意会。。。。 #include <iostream> #include <c 阅读全文
posted @ 2018-09-16 21:17 SWHsz 阅读(146) 评论(0) 推荐(0) 编辑