12 2020 档案

摘要：Description 有一颗

N

$N$ 个节点的树，节点用

1, 2, \dots, N

$1,2,\cdots,N$ 编号。你要给它染色，使得相邻节点的颜色不同。有

M

$M$ 种颜色，用

1, 2, \dots, M

$1,2,\cdots,M$ 编号。每个节点可以染

M

$M$ 种颜色中的若干种，求不同染色方案的数量除以

10^{9} + 7

$10^9 + 7$ 的余数。 Solution 设状态$dp 阅读全文

posted @ 2020-12-03 20:39 andysj 阅读(98) 评论(0) 推荐(1) 编辑

昵称： andysj
园龄： 4年5个月
粉丝： 11
关注： 15

2025年3月

日

一

二

三

四

五

六

andysj