dfs
关注
分享
扫一扫
小元勋
生生不息 摸鱼不止
展开
-
海战--dfs+判断矩阵覆盖
luogu 1331题目分析：模型为数细胞那道题关键是如何判断矩阵覆盖：当矩阵覆盖时，必然有一下情况：.###或者#.##或者##.#或者###.所以，我们可以通过这种方式来判断Code:#include <bits/stdc++.h>using namespace std;#define maxn 1100#define maxm 1...原创 2019-06-11 19:45:59 · 227 阅读 · 0 评论 -
健康的荷斯坦奶牛 Healthy Holsteins -- dfs
Luogu 1460Code:#include <bits/stdc++.h>using namespace std;#define maxn 30#define maxm 20#define re registerint n,m,a[maxn],f[maxm][maxn],ans[maxm],AKIOI,ac[maxn],pdc[maxm];inline int...原创 2019-08-20 20:40:42 · 474 阅读 · 0 评论 -
数的划分--可行性剪枝+上下界剪枝
Luogu 1025题目分析：由于分法不考虑顺序，所以我们按照数列严格不下降的方式分，即a[i]>=a[i−1]a[i]>=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−...原创 2019-08-30 07:52:50 · 263 阅读 · 0 评论 -
「一本通 1.3 例 3」小木棍--做勤劳的剪枝人
loj 10020题目分析：原来长度lenlenlen,max(a[i])<=len<=sum(a[i]),(summax(a[i])<=len<=sum(a[i]),(summax(a[i])<=len<=sum(a[i]),(sum%len==0)len==0)len==0)如果当前选了a[i]，a[i]，a[i]，...原创 2019-08-30 10:03:19 · 298 阅读 · 0 评论