线性dp(感觉就是个桶)
摘要:#include
using namespace std;
#define int long long
const int N=1e5+1;
int a[N],b[N];
int f[N];……
蓝桥杯2023年第十四届省赛真题-接龙数列(DP)
摘要:# ***解题思路***
定义:$$f[i][j]$$表示前i个数以j结尾的最长接龙数列的长度
状态转移方程: $$ f[i][b] = max(f[i][b], f[i - 1][a] ……