定义一个长度为10的数组存放尾数0到9的最大长度来解决问题 摘要:解题思路:由于每个数只要头和尾,而其中尾只能是0到9,即使当尾为0时不能继续接,也要用10个参数来储存尾巴为0到9的最大长度即可。p[10]的1到9对应当前尾巴为1到9的长度最长的值,所以每拿到一个新…… 题解列表 2024年11月22日 0 点赞 0 评论 120 浏览 评分:9.9
python--study||O.o 摘要:参考代码:n = int(input()) arr = list(map(str, input().split())) #dp[i]是以i为数字结尾的最长接龙子序列的长度 dp = [0] * …… 题解列表 2024年04月21日 0 点赞 0 评论 145 浏览 评分:9.9
3152: 蓝桥杯2023年第十四届省赛真题-接龙数列 摘要:解题思路:状态转移方程看不懂,我也是不求甚解,先写下来注意事项:参考代码:#include<iostream>using namespace std;const int N=15;int dp[N];…… 题解列表 2024年04月11日 0 点赞 0 评论 194 浏览 评分:0.0
我的代码最垃圾(哭) 摘要:解题思路:注意事项:参考代码:#include <stdio.h>#include <string.h>#define N 100010typedef struct { int a, b;} i…… 题解列表 2024年04月10日 0 点赞 0 评论 477 浏览 评分:6.5
C++ 记忆化存储 摘要:解题思路:利用一个数组记录最长的接龙数组的长度 详细在注释注意事项:参考代码:#include<bits/stdc++.h>#define int long longusing namespace s…… 题解列表 2024年04月07日 0 点赞 0 评论 181 浏览 评分:0.0
蓝桥杯2023年第十四届省赛真题-接龙数列 摘要:解题思路:注意事项:参考代码:#include <iostream>#include <string>using namespace std;int dp[10];int main(){ int n…… 题解列表 2024年04月02日 0 点赞 1 评论 786 浏览 评分:9.9
蓝桥真题(最长接龙序列)详解dp!两种解题策略体现不同dp思路求解差异巨大! 摘要:# 蓝桥真题(最长接龙序列)——详解dp!两种解题策略体现不同dp思路求解差异巨大! ## 题目分析 题目要求求的是删除最少的数得到接龙序列,实际上就是求最长的接龙序列长度,假设总共数…… 题解列表 2024年03月25日 2 点赞 0 评论 838 浏览 评分:9.8
3152: 蓝桥杯2023年第十四届省赛真题-接龙数列 摘要:**动态规划,抽象,dp记录以数字i结尾的最长子串的长度** ```cpp #include using namespace std; int dp[10]; //以数字i结尾的最长子串长度,…… 题解列表 2024年03月22日 0 点赞 2 评论 423 浏览 评分:8.0
接龙数列动态规划的python写法 摘要:解题思路:极简 线性DP-Dotcpp编程社区dp[]数组长度设置为10,因为接龙数列的每一项均为数字,从1~9,0不需要考虑进去;dp[]数组的含义:以i结尾的接龙数列的最大长度;设a为接龙数列的第…… 题解列表 2024年02月04日 0 点赞 0 评论 387 浏览 评分:8.0