「BZOJ4894」天赋-矩阵树定理

发布于 11 天前

Description 求一个有向图的不同树形图数量。 \(n \leqslant 300\) Solution 还是Matrix-tree定理。 求入度矩阵减去邻接矩阵的行列式值即可。 ...


「BZOJ4361」ISN-树状数组+DP

发布于 13 天前

Description 给出一个长度为\(n\)的序列\(A(A_1,A_2...A_n)\)。如果序列\(A\)不是非降的,你必须从中删去一个数, 这一操作,直到&#...