2025年3月20日
洛谷P3197 [HNOI2008] 越狱 题解
摘要： 正难则反。 发现越狱的状态数量不好求，那我们只需要拿总状态数量减去不越狱的状态数量就是越狱的状态数量。 简单说明一下，总状态数就是 \(m^n\)，不越狱的状态数就是 \(m \times (m-1)^{n-1}\)，因为第一个人有 \(m\) 种宗教可以选择，后面的人为了不和上一个人选的宗教重复， 阅读全文
posted @ 2025-03-20 11:38 林晋堃 阅读(90) 评论(0) 推荐(0)