2017年12月8日
[HNOI2008]越狱
摘要： 题目：BZOJ1008、洛谷P3197。 题目大意：有n个人，m种宗教信仰，被关在1~n编号的一排监狱里。如果相邻两个人宗教信仰相同，则会发生越狱。问有多少情况会发生越狱？答案mod 100003。 解题思路：每个人有m种可能的宗教信仰，有n个人，则有$m^n$种情况。 不能越狱则需要两个相邻的宗教 阅读全文
posted @ 2017-12-08 14:03 Mrsrz 阅读(154) 评论(0) 推荐(0) 编辑