【BZOJ1008】【HNOI2008】越狱
摘要:
以前水过的水题 原题: 监狱有连续编号为1...N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱 1<=M<=10^8,1<=N<=10^12 稍用点组合数学的知识即可推出答案,不过我没看出来 用减法原 阅读全文
posted @ 2016-09-28 17:17 cdcq_old 阅读(170) 评论(0) 推荐(0) 编辑