小元勋的博客

luogu 3390 Code: #include <bits/stdc++.h> using namespace std; #define maxn 110 #define mod 1000000007 #define lo long long lo n,k; struct node { lo a[maxn][maxn]; node() { memset(a,0,size...

loj 10196 luogu 3197 题目分析： 如果正面去想越狱的方案可能有点不好想，何必不转换个思路： 用所有状态数减去不会越狱的状态数不就是越狱的状态数吗 所有状态数：mn{m}^{n}mn，因为每个房间的犯人可以信仰m种宗教，根据乘法原理可得 不会越狱的状态数：m∗(m−1)n−1{m}*{{(m-1)}^{n-1}}m∗(m−1)n−1，对于第一个房间，可以选m种，对于第二个房间...