十四届蓝桥杯第C题松散子序列

vvva's'd

已于 2023-05-30 13:40:32 修改

阅读量333

点赞数 1

文章标签： leetcode 排序算法算法

于 2023-04-14 20:53:51 首次发布

本文链接：https://blog.csdn.net/crknbkls/article/details/130161712

版权

类似leetcode的打家劫舍和爬楼梯
一个经典的dp

nums = [i for i in input()]
n=len(nums)
f = [0]*(n + 2)
for i, x in enumerate(nums):
    f[i + 2] = max(f[i + 1], f[i] + ord(x)-96)
print(max(f[-2],f[-1]))

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

vvva's'd

关注关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
1
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

第11届蓝桥杯Scratch选拔赛真题集锦

IT_Scratch的博客

05-21

1271

第11届蓝桥杯Scratch选拔赛真题集锦。

蓝桥杯2023年真题 python B组

qq_62029644的博客

04-08

8582

Python 大学 B 组。

1 条评论您还未登录，请先登录后发表或查看评论

蓝桥杯笔记-2023年第十四届省赛真题-松散子序列

m0_64126000的博客

11-12

1587

指针指到f时，字符串'abcdef’有子序列'ace','acf','adf','bdf','ce'.....最大子序列为6(b+d)+6(f)=12。指针指到e时，字符串’abcde‘有子序列’ace‘,'bd','ce'，最大子序列为4(a+c)+5(e)=9，可以看到规律了。指针指到c时，由于c-a>=2，字符串'abc'有子序列'ac'，比较与'a','b','c'，可得到最大值为4(a+c)。指针指到d时，字符串'abcd'有子序列'ac','bd'，最大价值为6(b+d)。

AcWing:5406. 松散子序列

2301_79973431的博客

01-12

878

标签:DP。

蓝桥杯【第14届省赛】Python B组 77.00 分

荷碧TongZJ 的水文

04-08

1万+

居然是全省第二 (广东 B 组省一共 91 人，前 2.1%)，差点没把我笑死运气成分比较多，当时比赛的时候只做对了 A、C、I，然后在 D、F、J 混了点分 (本题解是赛后思考修正的)，归功于 I 的分值比较高又刚好会做哈哈。

【备战蓝桥杯】第十四届蓝桥杯省赛C/C++ B组真题及题解

热门推荐

Stephen_Curry___的博客

08-24

2万+

参加了两届蓝桥杯以及做过了往年的真题我的直观感受是蓝桥杯不再那么“暴力”了，而是逐渐趋向DP和搜素图论方面了。下面是第十四届蓝桥杯省赛C/C++ B组真题及题解，希望对阅读的你有所帮助。

【蓝桥杯3543】松散子序列（dp动态规划&java）

归忆_AC的博客

11-20

453

这位老哥写的分析非常好，推导过程也很清晰，我也标注了一些辅助标记。动态规划，找表达式。

2023年第十四届蓝桥杯省赛Python大学B组真题解析

KevenDuan的博客

02-18

5710

写这份题解之前我是没有看过任何版本的题解，以下代码均是我独立AC后把代码记录到该题解内。代码提交后是能保证100%通关的，并且配有注释，可以放心食用。

第十四届蓝桥杯PythonB组原题

04-24

* 题目要求：求给定字符串 s 的松散子序列中的最大价值。松散子序列的定义为：对于 i > 1 总是有 pi − pi−1 ≥ 2 。试题 D：管道 * 知识点：数组、循环、条件语句、数学计算 * 题目要求：有一根长度为 len 的...

蓝桥杯-2023年第十四届省赛真题Python（A-D）

m0_65527280的博客

04-08

2096

蓝桥杯-2023年第十四届省赛真题Python(A-D)，解析加代码

2023届蓝桥杯试题【pythonB组】

04-08

本题是一道程序设计题，要求计算给定字符串 s 的松散子序列中的最大价值。本题考察了 Python 编程语言中的字符串处理和算法设计能力。知识点： * Python 中的字符串处理函数和方法 * 算法设计和实现 * 程序设计...

蓝桥杯（C++ 左移右移买二增一松散子序列 填充有奖问答更小的数）

qq_74156152的博客

01-26

794

1、用权重的思路，初始权值为该数值2、将改变权值初始为cval=n+1,当之后出现某数，为L则，权值赋为-cval, cval++;为R则，权值赋为cval，cval++。3、最后根据权值排序。

Leetcode 3352. Count K-Reducible Numbers Less Than N

codename_cys的博客

11-11

690

Leetcode 3352. Count K-Reducible Numbers Less Than N

动态规划习题其七【力扣】【算法学习day.29】

2301_79232523的博客

11-11

332

##我做这类文档一个重要的目的还是给正在学习的大家提供方向（例如想要掌握基础用法，该刷哪些题？）我的解析也不会做的非常详细，只会提供思路和一些关键点，力扣上的大佬们的题解质量是非常非常高滴！！！

SQL，力扣题目1107，每日新用户统计

最新发布

m0_59659684的博客

11-13

302

activity 列是 ENUM 类型，可能取 ('login', 'logout', 'jobs', 'groups', 'homepage') 几个值之一。编写解决方案，找出从今天起最多 90 天内，每个日期该日期首次登录的用户数。2、思路：找出每个用户第一天登录的日期之后再进行过滤90天以内的日期。2、找出第一天登录日期与指定日期间隔90天以内的日期，并计算人数。1、CTE表达式 + 窗口函数 + datediff()1、找出用户第一天登录的日期。该表可能有重复的行。

LeetCode 143.重排链表

qq_57349657的博客

11-10

280

链表快慢指针练习题：重排链表

leetcode十天速通js第二天

ghw666666的博客

11-10

225

（2）回调函数 map方法 //重点。--学到这里作者大大不禁感慨，js语法怎么这么奇怪555。// 定义一个映射函数，将数组中的每个元素乘以2。

LeetCode 216-组合总数Ⅲ

qq_45801839的博客

11-11

265

【代码】LeetCode 216-组合总数Ⅲ。

Leetcode链表回文链表分割链表相交环形链表I 环形链表II 获取链表中倒数k的节点

weixin_60489641的博客

11-09

295

因为是单链表我们需要将中间点的后续节点翻转，从而由最后一个节点开始走知道slow的下一个节点指向slow，将slow下一个节点给到cur对象，让cur的下一个节点指向slow。如果cur下一个节点指向slow的话，cur就会失去后续节点的链接，所以我们还需要一个对象来接收cur的下一个节点。首先求得回文串中的中间位置，因为回文串两边的头节点往中间靠拢，在相同的情况下，如果两边头节点相遇则是回文串。然后cur=curNext，cur的节点更新，知道找到最后一个节点。然后slow=cur将slow更新为头步。

python松散子序列怎么做

05-14

松散子序列（Loose Subsequence）是指一个序列中的元素可以不连续，但是它们的顺序必须与原序列中的顺序相同。为了找到一个序列中最长的松散子序列，可以使用动态规划。假设我们有一个序列 $s$，其中 $s_i$ 表示序列中的第 $i$ 个元素，$n$ 表示序列的长度。我们可以定义一个数组 $dp$，其中 $dp[i]$ 表示以 $s_i$ 结尾的最长松散子序列的长度。递推公式如下： $$ dp[i] = \max(dp[j] + 1)，其中 0 \le j < i 且 s_j \le s_i $$ 意思是：对于每个位置 $i$，我们枚举所有小于 $i$ 的位置 $j$，如果 $s_j$ 小于等于 $s_i$，那么以 $s_i$ 结尾的最长松散子序列长度为 $dp[j]+1$。最终答案即为 $dp$ 数组中的最大值。下面是 Python 代码实现： ```python def longest_loose_subsequence(s): n = len(s) dp = [1] * n for i in range(n): for j in range(i): if s[j] <= s[i]: dp[i] = max(dp[i], dp[j]+1) return max(dp) ``` 其中，$s$ 表示输入的序列，函数返回最长松散子序列的长度。