颜色平衡树C++(后序遍历+一点DP思想）
摘要：解题思路:小白第一次做这种类型的题，u1s1暴力真的香，虽然过不了最后9分但真的容易太多了，过最后一段数据需要用到一点DP思想，将dp[i]视为第i个节点的子树中颜色平衡树的数量，可知叶子节点其本身一……
树型结构 + DFS + 一点DP思想
摘要：# 3144: 颜色平衡树
**该题解法并未优化，几乎是压线AC，重在思路。**
## 解题思路
因为该题是关于树的，所以可以先用多叉链表构建树型结构，以便于后续算法处理。
*p.……
颜色平衡树（dfs后序遍历）
摘要：思路：
要判断每个子树是否为平衡树，需要统计子树的每种颜色的节点的数量，并判断所有数量是否相等。
对于一颗树的根节点，若该树的所有子树的统计结果都得到了，就可以直接将子树的统计结果累加，并……
3144: 蓝桥杯2023年第十四届省赛真题-颜色平衡树
摘要：```cpp
#include
#include
#include
using namespace std;
const int N=2e5+1;
int n,m,Son,cnt[N],c……