Atcoder Beginner Contest 199

考试情况

前两题几乎都是一眼过，发挥正常的用三分钟码出来了
到了第三题有一点小问题，出现了未知的错误，导致一直RE，算法是没问题的，写的麻烦一点就可以过了，最终花了半个小时还是过去了，但错的次数太多了
然后就卡在第四题，通过数据范围，看起来不像是dp，放在第四题的难度应该就是dfs，一直WA，虽然每次都能找到反例，但就是不知道怎么改，一个小时都在搞这道题，想了很多思路也没搞出来

题解

C

明显可以直接把字符串先拆成两半，然后需要前后交换时，把两个字符串交换就行了，但不知道为啥，string类型这样搞就会RE，后来想到用一个标记来记录现在两个字符串谁在前谁在后
然后在字符交换时针对标记的不同进行不同的交换处理即可

D

思路1：为了防止重复考虑点的影响，只考虑比这个点小的点对其的影响，将最终答案*（3-比每个点小的点的个数）即为最终答案
过了一半数据，并且很快找到了反例

思路2：改为跑图的思路，选择一个点为顶点，它能够选择三种颜色，与它相邻的节点能选择两种颜色，一直把图跑完，每个点能选择的颜色的数量即为3 - 与它连边且已经被遍历过的点的数量
过了四分之三的数据，也找到了反例

最后的正解其实挺离谱的，因为看起来就好像是把我上述的两种思路结合了起来，并不需要遍历图，而是依次遍历每个节点，利用dfs加回溯，将有后效性的点的颜色确定，计算出无后效性的点可能的颜色个数之积，即为确定有后效性点的颜色后，符合条件的数量（每个点的后效性指它是否有比它大的相邻的节点）

code

#include<bits/stdc++.h>
using namespace std;
int a[22],b[22],col[22],n,m;
vector <int> q[22];
long long ans=0;
void dfs(int x,long long sum)
{
   
	if(x>n)
	{
   
		ans+=sum;
		return;
	}
	bool flag=0,f[4]={
   0};
	for(int i=0;i<q[x].size();i++)
	{
   
		if(q[x][i]<x) f[col[q[x][i]]]=1;