##题意
监狱有连续编号为1…N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱,对结果取模
##思路
考虑没有犯人信仰相同,情况数为
m
∗
(
m
−
1
)
n
−
1
m*(m-1)^{n-1}
m∗(m−1)n−1。
hysbz1008 越狱(组合数学)
最新推荐文章于 2019-05-12 19:39:25 发布