A. 签到题

B. 滚动数组DP

C. ???

D. $ \frac{(\sum_{i=1}^n U[i])!}{\prod_{i=1}^n U[i]!} $

E. Catalan数？

F. 预处理dfs序，按照F的值的顺序更新树状数组求方案数

G. 每M个数分为一组，组内求出所有前缀积和后缀积。每个window就可以拆成一个前缀积和一个后缀积的乘积。

H. Berlekamp-Massey模板题

I. 将矩阵乘法的定义中，乘法改为加法，加法改为max，然后求个矩乘快速幂

J. 高精度

K. 求出最短路图中除起点外所有点的入度之积