1001

1002

SG搜索

1004

1005

8!枚举阴石环排列,将空的位置与阳石关系建图(互不影响则连边),求二分图最大匹配

1007

可以转化为左边n个点,右边m个点的二分连通图计数

1008

cdq + FFT

$f_n$ 表示n个贝壳的方案
$f_n = \sum_{i=1}^n f_{n - i} a_i$

然后发现这个式子是个卷积,用FFT优化一下就行了

1009

轮廓线DP 容斥统计方案

容斥时枚举竖行的切割情况,对于横行进行递推
可以递推出前i行不被横线切割的情况$g_i$

$t_i = \prod_{j in s} d_{i,j-prv}$
s 为竖线的切割情况
$g_i = t_i - \sum_{0<j<i} g_it_i-j$

1011

搜公式