牛客237787563号

分类

未归档(241)

/ 注册

全部文章（共1篇）

noi前第十场题解

A. 集合划分可以直接写出一个简单的 \(dp\)，然后发现这个 \(dp\) 的信息只需要存 \(A\) 集合选的个数和末尾选的哪个集合。不妨写成一个多项式，那么我们只关心边界的情况。所以写一个分治 \(FFT\) 即可。 B. ACT4！⽆限回转！考虑对于每条边，枚举所有能到达...

计算几何分治多项式 dp 辛普森积分

2020-07-22

0 405