摘要: 题目梗概 定义一个序列是连续的,当且仅当这个序列的最大值 最小值不超过序列长度 1. 现在有一个长度为$n$的排列,给出以每个位置为右端点的最长连续区间的长度,求满足的排列的方案数. 解题思路 如果$a[n]!=n$且有区间相交显然无解. 那么我们可以根据区间的包含关系建出一棵以$n$为根的树,用$ 阅读全文
posted @ 2019-03-18 18:39 CHNJZ 阅读(284) 评论(0) 推荐(0) 编辑
摘要: 题目梗概 给出两棵1为根的树,求$d[x]+d[y] d[lca(x,y)] d'[lca(x,y)]$的最大值 解题思路 套路化简之后$(d[x]+d[y]+dis(x,y) 2 d'[lca(x,y)])/2$ 第二棵树上的lca化不掉,所以考虑在第二棵上枚举lca 先说说这题的解法,边分树的合 阅读全文
posted @ 2019-03-18 18:38 CHNJZ 阅读(172) 评论(0) 推荐(0) 编辑