2025年6月22日
洛谷P3197-越狱
摘要： 一道容斥原理和组合数学的应用题，如果只是一味的去想办法枚举目标状态，那么题目也不会眷顾你. 题目大意： 监狱有 \(n\) 个牢房，每个房间关押一个犯人，有 \(m\) 种宗教(抱歉我是无神论者）。 每个犯人会信仰其中一种宗教(非得信神是把).如果相邻房间的犯人信仰的宗教相同， 就会发生越狱(被神父 阅读全文
posted @ 2025-06-22 12:59 Cai_hy 阅读(17) 评论(0) 推荐(0)