3152: 蓝桥杯2023年第十四届省赛真题-接龙数列
摘要：解题思路:状态转移方程看不懂，我也是不求甚解，先写下来注意事项:参考代码:#include<iostream>using namespace std;const int N=15;int dp[N];……
线性dp(感觉就是个桶)
摘要：#include
using namespace std;
#define int long long
const int N=1e5+1;
int a[N],b[N];
int f[N];……
简单dp，用数组存放个位数和最大位数，类似与最大上升子序列，dp[i]表示以i为结尾的最长子序列，答案即为n-最大dp[i],
摘要：解题思路:注意事项:#include <bits/stdc++.h> #define int long longusing namespace std;const int N=100010;int a……
[蓝桥杯2023年第十四届省赛真题-接龙数列] 类最长上升子序列dp做法
摘要：解题思路: 可以先求最长可以组成的序列，相减就是最少删除了。参考代码:#include <bits/stdc++.h>using namespace std;const int N = 100010;……
3152: 蓝桥杯2023年第十四届省赛真题-接龙数列
摘要：**动态规划，抽象，dp记录以数字i结尾的最长子串的长度**
```cpp
#include
using namespace std;
int dp[10]; //以数字i结尾的最长子串长度，……
3152: 蓝桥杯2023年第十四届省赛真题-接龙数列
摘要：解题思路: 动态规划 用字符串来存，然后x是第一位，y是最后一位（比如22314 x=2 y=4） dp[y]表示以y数字为结尾的最长数列 每次当前放或者不放取最优的状态，……
蓝桥杯2023年第十四届省赛真题-接龙数列（DP）
摘要：# ***解题思路***
定义：$$f[i][j]$$表示前i个数以j结尾的最长接龙数列的长度
状态转移方程： $$ f[i][b] = max(f[i][b], f[i - 1][a] ……
dp + 滚动数组思想
摘要：解题思路:dp[i][j]代表选到第i个时，要使此时结尾位为j，需要删除的个数。如果j≠num[i]的末尾，那么只能删除第i个数，此时dp[i][j] = dp[i - 1][j] + 1；否则，就有……