摘要：
"传送门" 状压dp $O(2^n)$预处理出来一行的合法状态，然后构造dp转移方程： $f_{i,j,k}表示第i行，此行状态为j，填了k个king时的方案数$ 则转移方程为：$$f_{i,j,k}=\sum f_{i 1,s,k cnt(j)}\big(j,s\in 合法状态集合\big)$$好 阅读全文
摘要：
"传送门" 狄利克雷卷积定义：$$(f g)(n)=\sum_{d|n}f(d) g({\frac n d})$$狄利克雷卷积满足交换律：$$f g=g f$$结合律：$$(f g) h=f (g h)$$还有这么几个性质：$$f \varepsilon=f$$ $$f 1=\sum_{d|n}f( 阅读全文