2020年12月6日
codeforces-102501J Counting Trees题解
摘要： 题意：给你一个二叉树的中序遍历$(n<=1000000)$，节点值为$1$~$1000000$的整数，可重复。问有多少种树的形态满足每个子树的根节点的权值小于等于该子树所有节点的权值。模$1e9+7$。 比较显然的一点是如果n个数各不相同，那么答案是1。每次我们找出当前区间的最小的数，把他作为根节点 阅读全文
posted @ 2020-12-06 09:53 Hzoi_joker 阅读(219) 评论(1) 推荐(0) 编辑