P9242 [蓝桥杯 2023 E题] 接龙数列

1|0P9242 [蓝桥杯 2023 E题] 接龙数列

1|1一眼LIS

但是TLE八个点。

发现是sb了，应该用string来存数直接取首位末位。

改完50分，TLE五个点。

1|2换状态

$F_i$ 为以数字 $i$ 结尾的最长接龙数列。

则顺推每个数字，从每个数字的首位 $F_{j_1}+1$ 以及末位 $F_{j_n}$ 中取最大转移而来。

即该数字首位接龙了的长度或是以该数字为开头接龙。

同时顺推每个数字保证了接龙时的顺序性。

复杂度$\mathrm{O}(n)$

1|3题外话

B组好水。

__EOF__

本文作者：Kdlyh
本文链接：https://www.cnblogs.com/kdlyh/p/17835966.html
关于博主：评论和私信会在第一时间回复。或者直接私信我。
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！