摘要：
一、组合基础题 1. [HNOI2008] 越狱 题目大意：监狱有 n 个房间，每个房间关押一个犯人，有 m 种宗教，每个犯人会信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱。m≤10^8，n≤10^12。
Solution：
考虑取补集。
因为共有 n 个房间，每个房间有 m 个选择。则总方案数为 m^n 。 阅读全文
一、组合基础题 1. [HNOI2008] 越狱 题目大意：监狱有 n 个房间，每个房间关押一个犯人，有 m 种宗教，每个犯人会信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱。m≤10^8，n≤10^12。
Solution：
考虑取补集。
因为共有 n 个房间，每个房间有 m 个选择。则总方案数为 m^n 。 阅读全文