摘要：
题目大意 你有$s_1$种$1\times 2$的地砖，$s_2$种$2\times 1$的地砖。 记铺满$m\times n$的地板的方案数为$f(m,n)$。 给你$m,l,r,s_1,s_2$，求$\sum_{i=l}^rf(m,i)$ $m\leq 6,1\leq l\leq r\leq { 阅读全文
摘要：
题目描述 有一个$n$个元素的置换，你要选择$k$个元素，问有多少种方案满足：对于每个轮换，你都选择了其中的一个元素。 对$998244353$取模。 $k\leq n\leq 152501$ 题解 吐槽 为什么一道FFT题要把$n$设为$150000$？ 解法一 先把轮换拆出来。 直接DP。 设$ 阅读全文
摘要：
题目描述 有一个$n$个元素的随机置换$P$，求$P$分解出的轮换个数的$m$次方的期望$\times n!$ $n\leq 100000,m\leq 30$ 题解 解法一 有一种暴力的做法：设$f_{i,j}$为$i$个元素的随机置换$P$，分解出的轮换个数的$j$次方的期望$\times i!$ 阅读全文