搜索|Wannafly模拟赛3-B 贝伦卡斯泰露（DFS）搜索|dfs

题目链接：https://www.nowcoder.com/acm/contest/13/B
题解：枚举两个序列的起点，直接爆搜即可。
【搜索|Wannafly模拟赛3-B 贝伦卡斯泰露（DFS）】

#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define ll long long #define inf 1000000000 #define mod 1000000007 #define maxn50 #define lowbit(x) (x&-x) #define eps 1e-9 int a[maxn],b[maxn],n,c[maxn],flag,used[maxn]; bool dfs(int x,int y,int num) { if(num==n/2) return 1; used[x]=used[y]=1; int xx=x+1,yy=y+1; while(xx<=n && used[xx]) xx++; while(1) { while(yy<=n && (used[yy] || xx==yy || a[xx]!=a[yy])) yy++; if(xx<=n && yy<=n) { if(dfs(xx,yy,num+1)) return 1; yy++; } else break; } used[x]=used[y]=0; return 0; } int main(void) { int T,i; scanf("%d",&T); while(T--) { flag=0; memset(used,0,sizeof(used)); scanf("%d",&n); for(i=1; i<=n; i++) scanf("%d",&a[i]); for(i=2; i<=n/2+1; i++) if(a[1]==a[i] && dfs(1,i,1)) { flag=1; break; } if(flag) printf("Frederica Bernkastel\n"); else printf("Furude Rika\n"); } return 0; }

搜索|Wannafly模拟赛3-B 贝伦卡斯泰露（DFS）

推荐阅读

治疗高血压|最新研究：肠道健康竟然与高血压、抑郁症有关？

追风酒怎么样为什么追风酒这么便宜

尼康四代大钢炮怎么样尼康四代大钢炮

D600刷机教程

日立立式空调过滤网灯闪烁是什么原因，日立空调滤网灯亮如何消除 ,一定有你不知道的

甄程11.4工作总结

西门子HB557GES0W烤箱不加热维修多少钱

油炸过的油还能用吗

银行卡挂失补办还是原来的卡号吗

vivo手机一共有几种类型的呢？

教你WIN10系统鼠标光标怎样会消失系统鼠标光标消失的处理操作步骤

牛肉羹面的制作方法牛肉羹面怎么做

出现威能锅炉显示大写c怎么办,故障原因说明与3种解决方法

小米手机能接收短信但是发不出去手机能接收短信但是发不出去

黄酒炖蛋这样做简单好吃黄酒炖蛋这样做简单好吃视频

redis为什么是16384 redis为什么这么快

对自己的女人好，是一个男人得修养《2》

原发性高血压|防控高血压三部曲：知晓、治疗、达标

家里进蝙蝠是什么预兆

1u等于多少mm,1u单位换算