BZOJ1008

摘要：有n个犯人，被关在n个不同的房间，有m种宗教，如果，相邻房间的犯人信仰相同，则判定为越狱。那么我们可以用组合数学来计算这个数据，用方案的总数，减去不可能的情况，就是答案。 方案的总数：m^n  &...

题目： 1008: [hnoi2008]越狱 解析： 水一发题解别的题太麻烦不想写，就写一下这种zz题 利用乘法原理，共有\(m^n\)种方法关押罪犯，使相邻的互不相同的方法有\(m*(m-1)^{n-1}\) 所以答案就是\(m^n-m*(m-1)^{n-1}\...