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

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

标志:

语言:

摘要：解题思路:因为他的位置不会改变，所以我们肯定需要遍历一次，我们要求的是最少删除次数，我们很容易就能想到这是一个dp题，那我们要如何构造这个状态转移方程呢，我们需要注意的是，它只要前一个数列的末尾和当前……

题解列表 2025年04月06日 4 点赞 1 评论 473 浏览评分：10.0

摘要：一开始没思路我就想直接暴力dfs的写出来的但是暴力过了3个点（主要是练一下dfs）没绷住看着这个圈一直转我就知道寄了关键这个dfs时间复杂度太大了用不了剪枝和打表用dfs做感觉真是**赤……

题解列表 2025年03月08日 3 点赞 1 评论 659 浏览评分：10.0

摘要：解题思路:由于每个数只要头和尾，而其中尾只能是0到9，即使当尾为0时不能继续接，也要用10个参数来储存尾巴为0到9的最大长度即可。p[10]的1到9对应当前尾巴为1到9的长度最长的值，所以每拿到一个新……

题解列表 2024年11月22日 8 点赞 0 评论 795 浏览评分：10.0

摘要：解题思路:注意事项:参考代码: Scanner sc = new Scanner(System.in); int n = sc.nextInt(); &nb

题解列表 2024年01月23日 2 点赞 0 评论 1128 浏览评分：10.0

摘要：参考代码:n = int(input()) arr = list(map(str, input().split())) #dp[i]是以i为数字结尾的最长接龙子序列的长度 dp = [0] * ……

题解列表 2024年04月21日 0 点赞 0 评论 295 浏览评分：9.9

摘要：解题思路:注意事项:参考代码:#include <iostream>#include <string>using namespace std;int dp[10];int main(){ int n……

题解列表 2024年04月02日 2 点赞 1 评论 1094 浏览评分：9.9

摘要：``` c++ #include #define debug(x) cout ……

题解列表 2024年03月23日 0 点赞 0 评论 1682 浏览评分：9.9

摘要：# 蓝桥真题(最长接龙序列)——详解dp！两种解题策略体现不同dp思路求解差异巨大！ ## 题目分析题目要求求的是删除最少的数得到接龙序列，实际上就是求最长的接龙序列长度，假设总共数……

题解列表 2024年03月25日 2 点赞 0 评论 1151 浏览评分：9.8

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

题解列表 2023年04月10日 0 点赞 7 评论 3264 浏览评分：9.5

摘要：解题思路:dp[i][j]代表选到第i个时，要使此时结尾位为j，需要删除的个数。如果j≠num[i]的末尾，那么只能删除第i个数，此时dp[i][j] = dp[i - 1][j] + 1；否则，就有……

题解列表 2023年04月16日 0 点赞 1 评论 1281 浏览评分：9.2