題目傳送門
題意：給n個元素組成的陣列(n為偶數),問能否分成兩個長度n/2的相同子串行.
思路：dfs，確立好引數,分兩種情況：當前元素匹配（序列c中要與序列b匹配的數)則將該元素加入到c,繼續dfs，若不匹配或相等仍選擇不匹配，則將該元素加入到b中,繼續dfs
#include
using
namespace std;
int a[41]
,b[41
],c[41]
,t,n;
bool
dfs(
int i,
int j,
int id)
b[i+1]
=a[id]
;//即使相等也加入b或者不相等加入到b
return
dfs(i+
1,j,id+1)
;//遞迴
}int
main()
return0;
}
Newcoder 13 B 貝倫卡斯泰露（dfs）
description 貝倫卡斯泰露，某種程度上也可以稱為古手梨花，能夠創造機率近乎為0 00的奇蹟，通過無限輪迴成功打破了世界線收束理論。和某民科學者不同，貝倫並不在意世界線收束的那套理論，作為奇蹟之魔女，貝倫的愛好只在於品茶。作為品茶的消遣，貝倫正在解一道簡單的謎題。給出乙個長度為n nn的數列...
牛客網 NC14132 貝倫卡斯泰露 DFS
2.解讀 3.time limit 1000 ms memory limit 131072 kb 貝倫卡斯泰露，某種程度上也可以稱為古手梨花，能夠創造機率近乎為0的奇蹟，通過無限輪迴成功打破了世界線收束理論。和某科學者不同，貝倫並不在意世界線收束的那套理論，作為奇蹟之魔女，貝倫的愛好只在於品茶。作為...
牛客練習賽3 貝倫卡斯泰露 佇列 爆搜
鏈結 題意 給出乙個長度為 n 的數列 a i 問是否能將這個數列分解為兩個長度為n 2的子串行，滿足 用兩個佇列，正反掃一邊這n個數，如何可以抵消，就彈出隊首，否則就進隊。時間複雜度 o n includeusing namespace std int t,n,a 100005 queue q,p...