玫葵之蝶

传送门 状压dp O(2n)O(2^n)预处理出来一行的合法状态，然后构造dp转移方程： fi,j,k表示第i行，此行状态为j，填了k个king时的方案数f_{i,j,k}表示第i行，此行状态为j，填了k个king时的方案数 则转移方程为：fi,j,k=∑fi−1,s,k−cnt(j)(j,s∈合法状态集合)f_{i,j,k}=\sum f_{i-1,s,k-cnt(j)}\big(j,s\