BZOJ 1008 越狱 组合数学

题目链接:

https://www.lydsy.com/JudgeOnline/problem.php?id=1008

题目大意:

监狱有连续编号为1...N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果
相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱

思路:

用总情况 - 不越狱的情况即可

ans = m ^ n - m * (m - 1)^(n - 1)

特判:m=1 n=1时 ans = 0

 

posted @ 2018-09-11 14:59  _努力努力再努力x  阅读(237)  评论(0编辑  收藏  举报