牛客237787563号

未归档

/ 注册

全部文章 / 未归档（共1篇）

noi前第十五场题解

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

长链剖分博弈论 dp

2020-07-29

0 490