牛客237787563号

分类

未归档(241)

/ 注册

全部文章（共132篇）

noi前第十五场题解

##A. zsy家今天的饭对于 \(\binom{m}{k}\) 种方案，答案是跨过的边权*2-直径。可以对两部分分别计算贡献。对于前者，可以考虑计算每条边的贡献。若将餐厅点集划分为 \(a,b\) 两部分，那么乘上的系数就是 \(\binom{m}{k}-\binom{a}{k}-\bi...

长链剖分博弈论 dp

2020-07-29

0 490

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

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

线段树分治多项式 dp

2020-08-03

0 493