sunrise__sunrise

题解

未归档(12) 读书笔记(1)

/ 注册

全部文章 / 题解（共1篇）

2021牛客暑期多校训练营9 C、Cells 来自专栏

C、Cells 参考过的题解题目大意你有一张无穷大的二维矩阵，你的出发点在格点，并且保证了出发点横坐标依次递增：。你的目标点分别是，你有几个出发点就有几个目标点，求从出发点去目标点走过的路径没有任何交点的方案数。 Solution 考点：LGV引理+多项式卷积这题第一个难点就是要会转换模型，...

LGV引理 ntt/fft 行列式

2021-09-06

2 639