2017年11月28日
bzoj 1008 越狱
摘要： 题目大意： 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种 如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱 思路： 根据推理可知不越狱的情况为m*（m-1）n 所以答案为mn-m*（m-1）n 使用快速幂 1 #includ 阅读全文
posted @ 2017-11-28 15:25 jack_yyc 阅读(137) 评论(0) 推荐(0) 编辑