小元勋的博客

luogu 1331 题目分析： 模型为数细胞那道题 关键是如何判断矩阵覆盖： 当矩阵覆盖时，必然有一下情况： .# ## 或者 #. ## 或者 ## .# 或者 ## #. 所以，我们可以通过这种方式来判断 Code: #include <bits/stdc++.h> using namespace std; #define maxn 1100 #define maxm 1...

Luogu 1460 Code: #include <bits/stdc++.h> using namespace std; #define maxn 30 #define maxm 20 #define re register int n,m,a[maxn],f[maxm][maxn],ans[maxm],AKIOI,ac[maxn],pdc[maxm]; inline int...

Luogu 1025 题目分析： 由于分法不考虑顺序，所以我们按照数列严格不下降的方式分，即a[i]&gt;=a[i−1]a[i]&gt;=a[i-1]a[i]>=a[i−1] 那么a[i]的下界为a[i−1]a[i]的下界为a[i-1]a[i]的下界为a[i−1] 假如我们已经分好了a[1]−a[i−1]a[1]-a[i-1]a[1]−a[i−1]，还剩下要分的m=n−...

loj 10020 题目分析： 原来长度lenlenlen,max(a[i])&lt;=len&lt;=sum(a[i]),(summax(a[i])&lt;=len&lt;=sum(a[i]),(summax(a[i])<=len<=sum(a[i]),(sum%len==0)len==0)len==0) 如果当前选了a[i]，a[i]，a[i]，...