摘要：
题目链接分析数值较小时暴力，较大时，分母取平均值即可代码#include#include#includeusing namespace std;#define MAXM 20int n,m,k,cir,ans;struct matrix{ int a[MAXM+1][MAXM... 阅读全文
摘要：
题目链接分析我们很容易想到DP，并且得到状态转移方程式(f为费用，sum为C数组的前缀和) fi=min(fj+sumi−sumj+i−j−1−L)2 直接做肯定超时，考虑优化。 令j,k为i之前任意两个决策点，j #include#includeusing namespace s... 阅读全文
摘要：
题目链接分析令fi,j表示匹配计算到准考证第i位，后缀最大可以匹配不吉利数字的前j位 fi,j=∑kA1....Akb的后缀最多可以匹配A（不吉利数字）的前j位fi−1,k∗cntb(0≤b≤9,cntb为使A1....Akb的后缀最多可以匹配A（不吉利数字）的前j位的b的数量) ... 阅读全文
摘要：
题目链接分析题目问的是可能越狱的状态数 状态数总的状态数-不可能越狱的状态数=可能越狱的状态数。 每个人可能信仰m种宗教的任何一种，所以一共有mn种状态 不可能越狱的状态：第i(i>1)个人不能和第i-1个人信仰一样的宗教， 所以只有m-1种选择，有m∗(m−1)n−1种状态 an... 阅读全文