首页 > TAG信息列表 > 4498
BZOJ #4498. 魔法的碰撞
题面传送门 首先你先不要管中间距离大于两个人之间最大值的情况，先假设其全部为等于最大值。设这个和为\(j\)，则这个方案的方案数为\(C_{L-j+n}^{n}\)。 因为\(d_i\)不大，所以我们可以将所有\(nd\)种距离的方案数算出来之后计算答案即可。 关于两个点的最大值容易想到按照权值大小排BZOJ #4498. 魔法的碰撞
题面传送门 首先你先不要管中间距离大于两个人之间最大值的情况，先假设其全部为等于最大值。设这个和为\(j\)，则这个方案的方案数为\(C_{L-j+n}^{n}\)。 因为\(d_i\)不大，所以我们可以将所有\(nd\)种距离的方案数算出来之后计算答案即可。 关于两个点的最大值容易想到按照权值大小排