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