搜索|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）

推荐阅读

家用沐浴桶什么材质好浴桶什么材质的好

家里网速很不稳定怎么办家里网速不稳定怎么办

古人说的竹夫人是什么悟空问答古人说的竹夫人是什么

种草莓有什么讲究芒种后能种草莓吗

出现威能地暖热水器代码怎么办,故障原因说明与3种解决方法

婆婆说话很难听是什么体验婆婆说话很伤人怎么办

绿豆芽怎么洗，绿豆芽怎么洗发霉的衣服

唐冠华名字打分95分

迷你世界熔岩号角怎么做手机版

冰箱储液罐：如何维修和保养您的冷藏设备

用JavaScript得到机器名，登录域及登录用户名

电商直播进化之路什么是电商之路，如何做电商

YY直播如何设置好友验证 YY直播设置好友验证的方法

中国十大名茶最新排名中国十大名茶最新的排名版

广东麻将玩法规则广东麻将游戏规则

蜂窝助手怎么双开？蜂窝助手双开不了怎么办？

2023年上半年中山教资笔试报名注意事项

焗烤云吞怎么做焗烤云吞怎么做才好吃

k50|天玑9000、512GB存储，Redmi K50超大杯会很贵？

公众号里怎么上传文章链接，公众号怎么发布链接文章