2020年2月25日
洛谷题解P3197 [HNOI2008]越狱
摘要： 思路 这道题可以从反面去考虑，即：先计算出不可能发生越狱的状态总数，并用它减去总状态数即为这道题要求的答案。 首先，在不失一般性的情况下，不妨设第一个房间里的犯人的宗教信仰为$p$，则第二个房间里的烦人的宗教信仰不能为$p$，因此第二个房间里的犯人的宗教信仰共有$(m 1)$种可能性。同理，第三个房 阅读全文
posted @ 2020-02-25 23:09 智子酱 阅读(198) 评论(0) 推荐(0) 编辑