摘要：题目链接： https://www.luogu.org/problem/show?pid=1219#sub row：受上面的皇后通过列控制的位置 ld：受上面的皇后通过从右至左的斜对角线控制的位置 rd：受上面的皇后通过从左至右的斜对角线控制的位置 upperlim：每一列都被控制时row的状况 阅读全文

摘要：首先关于分层图思想详见2004的这个论文 https://wenku.baidu.com/view/dc57f205cc175527072208ad.html 这道题可以用状态压缩，我们对于每一把钥匙的状态只有两种，获得了或者没有获得，然后就可以用二进制方法表示，例如一共有5把钥匙，我们如果用二进制 阅读全文