题目 题意:给定一个只包含A B字符的字符串,问该字符串能否刚好由a个’A’, b个’B’, c个’AB’, d个‘BA’拼凑而成。
思路:容易想到的是bfs暴搜,嗯,,T了。
#include
using namespace std;
const int maxn = 200010;
int a, b, c, d, n;
char s[maxn];
struct node {
int a, b, c, d;
int pos;
node(int _a, int _b, int _c, int _d, int _p) {
a = _a;
b = _b;
c = _c;
d = _d;
pos = _p;
}
bool operator
关注
打赏
热门博文