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

推荐阅读

政策性银行员工是事业编吗政策性银行有哪些

为什么喝茶容易失眠晚上喝黑茶会失眠吗

塔莱辛魔像在哪里塔莱辛魔像位置分享

hp25r|全新升级，照亮前方！Fenix HP25R V2.0头灯体验

茶叶泡久了变红为什么

小米|iPhone13再见！没有快充高刷也配称为旗舰华为小米不香吗！

丰年虾孵化后能活多久丰年虾孵化后能活多久

激萌如何变老，faceu激萌变老功能怎么玩

ntko控件下载,NTKO大文件上传控件

胃痛推拿有效果吗

香菇胡萝卜肉馅要不要炒

用ps制作个性签名我来分享PS制作粉色个性签名的详细操作

foxmail如何设置阅读收条 Foxmail设置阅读收条的相关操作步骤

不用实名认证的5v5游戏，腾讯哪些游戏不需要实名认证的

鸡电压力锅如何用电压锅煲鸡，用电压力锅做鸡的做法

电热水器漏电开关安装示意图如何防止电热水器漏电，热水器漏电会电死人吗

新型冠状病手抄报怎么画

荣耀80 GT取消8G版本售价3299元支持24期免息分期

05|05 | 行为金融学（你能真正了解一家公司吗（信息收集阶段的认知偏差））

怎么去除杯盖的异味怎么去除杯盖的胶味