题解 3144: 蓝桥杯2023年第十四届省赛真题-颜色平衡树

来看看其他人写的题解吧！要先自己动手做才会有提高哦！　
返回题目　|　我来写题解

标志:

语言:

摘要：解题思路:小白第一次做这种类型的题，u1s1暴力真的香，虽然过不了最后9分但真的容易太多了，过最后一段数据需要用到一点DP思想，将dp[i]视为第i个节点的子树中颜色平衡树的数量，可知叶子节点其本身一……

题解列表 2024年02月07日 0 点赞 0 评论 669 浏览评分：9.9

摘要：思路：要判断每个子树是否为平衡树，需要统计子树的每种颜色的节点的数量，并判断所有数量是否相等。对于一颗树的根节点，若该树的所有子树的统计结果都得到了，就可以直接将子树的统计结果累加，并……

题解列表 2024年01月13日 0 点赞 3 评论 1649 浏览评分：9.3

摘要：```cpp #include #include #include using namespace std; const int N=2e5+1; int n,m,Son,cnt[N],c……

题解列表 2023年05月04日 0 点赞 0 评论 1603 浏览评分：9.0

摘要：解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;#define maxn 200010#define maxc 200010int ……

题解列表 2023年07月01日 0 点赞 0 评论 1604 浏览评分：9.0

摘要：# 3144: 颜色平衡树 **该题解法并未优化，几乎是压线AC，重在思路。** ## 解题思路因为该题是关于树的，所以可以先用多叉链表构建树型结构，以便于后续算法处理。 *p.……

题解列表 2024年02月04日 0 点赞 0 评论 611 浏览评分：8.9