摘要:分析: 首先考虑如何计算整个数组有多少个good区间 容易发现一个区间是good区间当且仅当max-min-len=-1,且任意区间max-min-len>=-1 我们可以枚举右端点,然后维护前面每个位置到当前右端点的max-min-len值,容易发现我们只需要维护区间最小值和最小值的个数就行了,于 阅读全文
posted @ 2018-07-03 23:10 Chellyutaha 阅读 (340) 评论 (0) 编辑
摘要:分析: 假设在第一个树上我们有一个长度为x的环,在第二树上我们有一个长度为y的环,那么可以在叉积树上构造出$\binom{x+y}{x}$个长度为x+y的环 问题的关键就变成了如何统计出在一个树上的长度为i的环的个数 设$f(u,v,k)$表示从u点出发走k步回到u点,中途不经过点v的方案数,其中v 阅读全文
posted @ 2018-07-03 14:45 Chellyutaha 阅读 (955) 评论 (0) 编辑