摘要：传送门 洛谷P3197 [HNOI2008]越狱 • 监狱有连续编号为 1…N 的 N 个房间，每个房间关押一个犯人，有 M 种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱。 这道题ROS自己按照网上集训时思路手敲了一下。 ROS讲解： 首 阅读全文