牛客237787563号

分类

未归档(241)

/ 注册

全部文章（共21篇）

<span>noi前第十九场题解</span>

##A. 欢迎来到塞莱斯特山容易想到对每个联通段进行 \(dp\)。这样在归并子树的过程中只需要枚举两者分别的段数，枚举合并成多少段。转移系数只要做一个 \(O(n^3)\) 的 \(dp\) 就可以预处理出来。复杂度大概就是子树归并的复杂度 * \(n\)，写个指针卡卡内存就能过了。 &n...

线段树分治多项式 dp

2020-08-03

0 493