\[F_i$$ 为以数字 $i$ 结尾的最长接龙数列。 则顺推每个数字，从每个数字的首位 $F_{j_1} + 1$ 以及末位 $F_{j_n}$ 中取最大转移而来。 即该数字首位接龙了的长度或是以该数字为开头接龙。 同时顺推每个数字保证了接龙时的顺序性。 复杂度$\operatorname O(n)$ ## 题外话 B组好水。一个半小时AK了。希望校选拔赛简单点。\]