AFOed 2019.11.17.

- 阅读剩余部分 -

问题

给定$n,k,f_0\dots f_{k-1},a_1\dots a_{k}$，定义$f_n=\sum_{i=1}^k f_{n-i}a_i$，求$f_n$。

- 阅读剩余部分 -

link

- 阅读剩余部分 -

题意

给定一张n+n的二分图，每条边有$p_{i,j}$的概率出现，求存在完美匹配的概率。

$n\le 7,15s$

Subtask: $n\le 6,7s$

- 阅读剩余部分 -

题面

给定$n$个长度为$k$的置换，对于每个子段，求出通过使用零次或多次这些置换可以从初始排列$(1,2,\dots,k)$得到的不同排列个数。

$n\le 2\cdot 10^5,k\le 5$

- 阅读剩余部分 -