&的重要性

问题 C: 合法括号的数量

题目描述
给你一个整数n，代表拥有n对括号。现在请你写出一个程序，输出其能够生成所有可能的并且有效的括号组合数量。
输入
测试数据由多组测试样例组成。每组测试数据第一行输入一个正整数n ( 1 <= n <= 12）
输出
输出能够生成的所有可能并且有效的括号组合数量
样例输入
3
样例输出
5

AC代码：

#include<bits/stdc++.h>
using namespace std;
int n,ans;
void dfs(vector<char> &s,int l,int r){
    if(s.size()==2*n){
        ans++;
        return;
    }
    if(l<n){
        s.push_back('(');
        dfs(s,l+1,r);
        s.pop_back();
    }
    if(r<l){
        s.push_back(')');
        dfs(s,l,r+1);
        s.pop_back();
    }
}
int main(){
    while(cin>>n){
        ans=0;
        vector<char> s; 
        dfs(s,0,0);
        cout<<ans<<endl;
    }
    return 0;
} 

剪枝1：左边的括号小于括号数；
剪枝2：右边的括号不能大于左边的括号数，不然就不合法了；

之前几发就一直一直超时，
我懵逼的去问，学到了if输出；
然后后面知道原来是vector后面没有&的问题；

因此，咱就百度了一下：
vector & a;和int &a=b;意思一样；
int &b=a；在定义b的时候前面的符号& 就表示b是a的一个引用，对引用变量的赋值等操作相当于对变量本身的操作。