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

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

极简 线性DP

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

线性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',