摘要：
#424. 【集训队作业2018】count 题解： 法一： %ywy 卡特兰数大融合 数本质不同的笛卡尔树，且任意一个叶子到根作为左儿子次数+1<=m 二叉树转化为括号：根用括号把左儿子整个包起来，然后放右儿子 这样，合法限制变成了，用栈处理左括号右括号，栈内任意时刻左括号不能超过k个。 统计这样 阅读全文
摘要：
CF1067E Random Forest Rank 可以证明： 一个树的邻接矩阵的秩，等于最大匹配数*2（虽然我只能证明下界是最大匹配） 而树的最大匹配可以贪心， 不妨用DP模拟这个过程 f[x][0/1]表示，x为根的子树，所有情况下，按照贪心使得x被选/没有没选，的最大匹配的总和 g[x][0 阅读全文