传统题

2000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

小明有一棵树 $T$ ，同时有 $K$ 个互不相同的棋子，他想知道，有多少种局面满足：

每个点上至多一个棋子。
每个棋子放在一个点上。
存在一个点满足到达所有棋子的距离 $\le L$ 。

当然这个数字非常大，所以小明想知道这个数量在 $\mod{10^9+7}$ 的结果。

数据范围：

对于 $100\%$ 的数据保证 $K\le n$ 。

	$n,K$	$L$	$C_{i}$
$1\sim 3$	$\le 15$	$\le 10^9$
$4\sim 6$	$\le 100$	$\le n - 1$	$=1$
$7\sim 10$	$\le 10^5$	$\le 10^9$

样例解释：$\{1,2\},\{1,4\},\{1,5\},\{2,1\},\{2,4\},\{2,5\},\{4,1\},\{4,2\},\{4,5\},\{5,1\},\{5,2\},\{5,4\}$

2025年前集训Day5(noip))-张建军（讲师）

状态: 已结束
规则: XCPC
题目: 4
开始于: 2025-1-24 8:35
结束于: 2025-1-24 13:15
持续时间: 4.7 小时
主持人: admin
参赛人数: 10