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

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

标志:

语言:

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

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

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

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

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

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

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

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

摘要：## 试题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

摘要：# ***解题思路*** 定义：$$f[i][j]$$表示前i个数以j结尾的最长接龙数列的长度状态转移方程： $$ f[i][b] = max(f[i][b], f[i - 1][a] ……

题解列表 2023年04月09日 0 点赞 2 评论 1878 浏览评分：8.9

摘要：解题思路: 动态规划用字符串来存，然后x是第一位，y是最后一位（比如22314 x=2 y=4） dp[y]表示以y数字为结尾的最长数列每次当前放或者不放取最优的状态，……

题解列表 2023年08月20日 0 点赞 0 评论 1358 浏览评分：8.8

摘要：解题思路: 可以先求最长可以组成的序列，相减就是最少删除了。参考代码:#include <bits/stdc++.h>using namespace std;const int N = 100010;……

题解列表 2023年11月10日 0 点赞 0 评论 653 浏览评分：8.0

摘要：**动态规划，抽象，dp记录以数字i结尾的最长子串的长度** ```cpp #include using namespace std; int dp[10]; //以数字i结尾的最长子串长度，……

题解列表 2024年03月22日 0 点赞 2 评论 574 浏览评分：8.0