urur_ur的博客

原创 蓝桥杯 c&c++大学B组 试题E 接龙数列

后来看到这个N过于庞大，于是猜想是不是用到动态规划，一开始打算用dp[i]表示到第i个数字的最大序列长度，和LIS有点类似，然后发现只过了一个测试。其中a，b是该子序列最后一个元素的第一个数字和最后一个数字。然后看大佬的代码，发现大佬是用dp[i]表示以i结尾的子序列的长度，于是状态转移方程可以写成。思路：一开始想到用dfs一个一个枚举。最后的最后，千万不要忘记初始化。