这篇博客详细介绍了Atcoder AGC024竞赛中的C到E题目的解题思路。C题重点在于序列增长的计算，D题涉及树的同构性质和直径问题，E题是关于序列生长的复杂问题，而F题则讲解了如何解决简单的子序列问题，通过构建序列自动机来优化求解过程，整体难度逐步提升。
C.Sequence Growing Easy
a n s = ∑ i = 2 , a i > 0 n ( [ a i = a i − 1 + 1 ] + [ a i ≠ a i − 1 + 1 ] a i ) ans =\sum\limits_{i=2,a_i>0}^n([a_i=a_{i-1}+1]+[a_i\neq a_{i-1}+1]a_i) ans=i=2,ai>0∑n([ai=ai−1+1]+[ai̸=ai−1+1]ai)
*D.Isomorphism Freak
( u , v ) (u,v) (u,v)同色的条件：找到 ( u , v ) (u,v) (u,v)路径上的中点(一条边/一个点)，中点的所有子树同构的，且染色种类数为 m a x d e p maxdep maxdep，所以找到树的直径 D D D，第一问答案即 ⌊ D 2 ⌋ \lfloor\frac{D}{2}\rfloor ⌊2D⌋。
- 若 D D D为奇数，重心为一条边 ( u , v ) (u,v)
最低0.47元/天 解锁文章
226
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
