题解 3152: 蓝桥杯2023年第十四届省赛真题-接龙数列

摘要：## 试题E: 接龙数列 ### 题意描述 对于一个长度为K 的整数数列：$A_1,A_2..A_K$，我们称之为接龙数列当且仅当$A_i$ 的首位数字恰好等于$A_{i−1}$ 的末位数……

摘要：#include using namespace std; #define int long long const int N=1e5+1; int a[N],b[N]; int f[N];……

摘要：# ***解题思路*** 定义：$$f[i][j]$$表示前i个数以j结尾的最长接龙数列的长度 状态转移方程： $$ f[i][b] = max(f[i][b], f[i - 1][a] ……