P9242 [蓝桥杯 2023 省 B] 接龙数列(dp+最长接龙序列+分类)

 

1.        计算0~9为结尾的最长子串长度

2.        对于每个数字，比较其开头可连接子串长度+1

与  原来以其末位为末尾的子串长度

3.        更新以其末位为末尾的子串长度

#include
#include

using namespace std;

// 相当于记录0~9为末尾的最长子串长度
int dp[10] = { 0 };
int main()
{
	int num; cin >> num;
	for(int i=0;i