监狱有连续编号为1...N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种,如果相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱
监狱有连续编号为1...N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱
![HBC20069[HNOI2008]越狱题解
-第1张图片-东莞河马信息技术 HBC20069[HNOI2008]越狱题解
-第1张图片-东莞河马信息技术](https://www.xxstcz.com/zb_users/upload/2023/11/20231117084801170018208121612.jpeg)
(图片来源网络,侵删)
监狱有连续编号为1...N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种,如果相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱
监狱有连续编号为1...N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱