四皇后问题是出自于国际象棋来提出的，众所周知，皇后（queen）在国际象棋中可以控制横竖以及斜线的棋子，那么四皇后的规则是什么呢，咱们废话不多说，直接进入它的规则。1.四皇后问题的规则四皇后问题其实就是把四个皇后放在一个四*四的棋盘上使这些皇后不被互相控制就像这样：那么怎么

好神仙的题目。赛时胡了一个状态和转移都和官解不同的做法，得到了\(O(n10^m)\)的优秀复杂度。卡了一场常卡进了\(75\)分。这个做法和官解关系不大，并且很难进行最后的优化部分，所以在此不再赘述。首先考虑\(k=1\)的情况。考虑记录一些状态能够描述子树内的选择方案，\(0\)表示