Sktn0089

摘要： 很好的组合数学题。 考虑以任意一个点为基准计算方案数，最终答案乘上 \(\dfrac L n\) 即可。 枚举点两两之间最短路径 \(\le d\)，计算方案数，剩下的 \(n - 1\) 个点都应该至多在基准点的左 \(d\) 个和右 \(d\) 个点的位置。 显然左右 \(d\) 个位置内部的距 阅读全文