标签：数列 蓝桥 接龙 2023 P9242 数字
P9242 [蓝桥杯 2023 E题] 接龙数列
一眼LIS
但是TLE八个点。
发现是sb了，应该用string来存数直接取首位末位。
改完50分，TLE五个点。
换状态
\[F_i$$ 为以数字 $i$ 结尾的最长接龙数列。
则顺推每个数字，从每个数字的首位 $F_{j_1} + 1$ 以及末位 $F_{j_n}$ 中取最大转移而来。
即该数字首位接龙了的长度或是以该数字为开头接龙。
同时顺推每个数字保证了接龙时的顺序性。
复杂度$\operatorname O(n)$
## 题外话
B组好水。一个半小时AK了。希望校选拔赛简单点。\]
标签：数列,
蓝桥,
接龙,
2023,
P9242,
数字
From： https://www.cnblogs.com/kdlyh/p/17835966.html