蓝桥杯十四届 试题E接龙数列

原题链接：接龙数列！！！！

思路：

做题要想到用对立面解题，要求最短的，就可以先求最长的

//先求最长的接龙序列的长度maxx，再用长度n减去maxx
//先声明dp数组，记录以0-9结尾的最长的接龙数列的长度 

//以字符串的形式输入

//更新以b结尾的最大接龙序列长度，当前数字是以b结尾，dp【a】是只以开头数字结尾的最大接龙序列的长度，+1是加上当前这个数字 

//在更新最大的长度 maxx

//要删除的就是原先的数字长度-最长的接龙长度 

0324代码：记得不牢，看了原先写的

#include<algorithm>
#include<iostream>
#include<cstring>
#include<queue>

using namespace std;

const int N = 1e5 * 10;
int dp[N];
int n;