Codeforces Round #748 (Div. 3)F Red-Black Number

题目大意：
给你四个数n,A,B,s
n代表有n个位数,s代表给你的数字
你可以将s分成两部分
其中一个部分的数字要能整除A
另一个部分数字要能整除B
并保存方案，并且要求这两部分的位数尽可能的相等而且不能将s划分成一部分
如果不能输出方案就输出-1否则输出方案
具体看题面

思路：
记忆化搜素
看到数据范围很小
那我们直接dfs去枚举答案
注意一下记忆化就好了
具体看代码注释

AC代码：

#include <bits/stdc++.h>

using namespace std;
const int N=50;
int mmin;
int vis[N][N][N][N];//注意到A,B<=40我们到时候记录答案的时候取模就好
char temp[N];
vector<char>v(N);
int n;
int A,B;
string s;
void dfs(int x,int a,int b,int c){//a,b注意取模不然a,b太大了无法记忆化搜素，c代表有几个'A'
      if(vis[x][a][b][c])return;
      vis[x][a][b][c]=1;
      if(x==n){
         if(a||b||mmin<=abs(n-c-c)||c<1||c>=n)return;//n-c-c代表B-A的数量，要让他们差值尽可能小
         mmin=abs(n-c-c);
         for(int i=0;i<n;i++)v[i]=temp[i];
         return;
      }
      temp[x]='R';
      dfs(x+1,(a*10+s[x]-'0')%A,b,c+1);
      temp[x]='B';
      dfs(x+1,a,(b*10+s[x]-'0')%B,c);
      return;
}

int main()
{
    int t;
    cin>>t;
    while(t--){
        memset(vis,0,sizeof(vis));
        v.clear();
        cin>>n>>A>>B>>s;
        mmin=100;
        dfs(0,0,0,0);
        if(mmin==100)cout<<"-1"<<endl;
        else {
            for(int i=0;i<n;i++)cout<<v[i];
            cout<<endl;
        }
    }
    return 0;
}