$T1：贝尔树（雾$
题中直接给出了一个类似$Fibonacci sequence$的转移方程，显然可以想到矩阵快速幂优化
然而我们只能求出答案关于小质数取模的答案
模数正好是$5$个小质数的乘积
最后$crt$一发就好了
$T2：穿越广场$
显然的$AC$自动机$dp$
$T3：舞动的夜晚$
建图先跑一遍最大流，得到残量网络
我们对于每条边按如下规则重新建图
匹配边$(i,j) j$到$i$连边
非匹配边$(i,j) i$到$j$连边
匹配的左点$i i$到$S$连边
不匹配的左点$i S$到$i$连边
匹配的右点$j T$到$j$连边
不匹配的右点$j j$到$T$连边
这样之后，如果一条非匹配边的起点和终点在同一个强联通分量中，那么说明可以有一条匹配边退流来让他流满
那么最终答案就是既不是匹配边，起点和终点也不再同一个$scc$里的点