Loading

2023年7月13日
明日缥缈
摘要： ### [集训队作业2018]count 显然等价于数本质不同的笛卡尔树的个数，而当 $m\leq n$ 时这等价于最长左链的边数+1小于等于 $m$ 。 注意到我们可以用孩子兄弟表示法表示一棵任意有根树，同理，我们可以把一棵 $n$ 个点的二叉树唯一确定到一棵 $n+1$ 个点的有根树，且最长左链 阅读全文
posted @ 2023-07-13 21:47 Larunatrecy 阅读(24) 评论(0) 推荐(0)