摘要: "传送门" 状压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)$$好 阅读全文
posted @ 2017-09-28 18:29 玫葵之蝶 阅读(107) 评论(0) 推荐(0) 编辑
摘要: "传送门" 狄利克雷卷积定义:$$(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( 阅读全文
posted @ 2017-09-28 10:18 玫葵之蝶 阅读(187) 评论(0) 推荐(0) 编辑