2018年5月28日
[HNOI2008]越狱 (组合数学)
摘要： 题目描述 监狱有连续编号为 1…N 的 N 个房间，每个房间关押一个犯人，有 M 种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱。 输入输出格式 输入格式： 输入两个整数 $M，N$ 输出格式： 可能越狱的状态数，模 100003取余 输入 阅读全文
posted @ 2018-05-28 18:05 Kevin_naticl 阅读(185) 评论(0) 推荐(0) 编辑