做这道题第一个想到的是深度优先,百思不得其姐为什么标的动态规划,读完题也感觉这就是深度优先,无奈数据量太大深度优先肯定超,但是我还是试了,虽然十一个用例只过了八个剩下的超市 #include<bits/stdc++.h> using namespace std; int n,cont; string s; char dis[3]; void dfs(int num,int k,int x){//当前个数 当前位置 当前符号 if(num==3){ if(dis[2]==dis[1]) cont++; return ; ...