极简 线性DP 摘要:## 试题E: 接龙数列 ### 题意描述 对于一个长度为K 的整数数列:$A_1,A_2..A_K$,我们称之为接龙数列当且仅当$A_i$ 的首位数字恰好等于$A_{i−1}$ 的末位数…… 题解列表 2023年04月10日 0 点赞 7 评论 3700 浏览 评分:9.5
线性dp(感觉就是个桶) #includeusingnamespacestd;#defineintlonglongconstintN=1e5+1;inta[N],b[N];intf[N];signedmain(){strings;intn;cin>>n;for(inti=1;i>s;a[i]=s[0]-'0', 题解列表 2023年04月10日 0 点赞 0 评论 1256 浏览 评分:2.2
蓝桥杯2023年第十四届省赛真题-接龙数列(DP) #***解题思路***定义:$$f[i][j]$$表示前i个数以j结尾的最长接龙数列的长度状态转移方程:$$f[i][b]=max(f[i][b],f[i-1][a]+1)$$$$(a表示第i个数的首位,b表示第i个数的末位)$$Base:每次转移前, 题解列表 2023年04月09日 0 点赞 2 评论 2290 浏览 评分:8.9