首页 > 其他分享 >松散子序列

松散子序列

时间:2024-02-29 21:57:56浏览次数:27  
标签:return range input 序列 import ord 松散 def

题目:

 

import os
import sys
import math
import re
from bisect import *
from heapq import *
input =lambda:sys.stdin.readline().rstrip('\r\n')
def I():
  return input()
def II():
  return int(input())
def LII():
  return list(map(int,input.split()))
# 请在此输入您的代码
def solve():
    s = I()
    n = len(s)
    f = [[0 for j in range(2)]for i in range(n+1)]
    f[0][0] = 0
    f[0][1] = ord(s[0])-ord('a')+1
    for i in range(1,n):
        f[i][0]=max(f[i-1][1],f[i-1][0])
        f[i][1]=max(f[i-2][1],f[i-2][0])+ord(s[i])-ord('a')+1
    print(max(f[n-1][1],f[n-1][0]))
for _ in range(1):solve()

  

标签:return,range,input,序列,import,ord,松散,def
From: https://www.cnblogs.com/cancanneed/p/18045591

相关文章

  • 代码随想录算法训练营第三十一天 | 53. 最大子序和, 376. 摆动序列,455.分发饼干
    455.分发饼干 已解答简单 相关标签相关企业 假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子 i,都有一个胃口值 g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j,都有一个尺寸 s[j] ......
  • 8-5. 序列化保存数据文件
    安装newtonsoftjsonnewtonsoftjson是一个比JsonUtility更好的JSON工具,但是UnityRegistry没办法直接下载,需要点击PackageManager左上角的+号,点击AddpackagefromgitURL,输入com.unity.nuget.newtonsoft-json,进行安装使用newtonsoftjson序列化和反序列化使......
  • (31/60)贪心理论、分发饼干、摆动序列、最大子序和
    贪心的一天,头好晕理论基础什么是贪心每次选择都采取局部最优,最终得到全局最优。(一定是每个阶段都采取局部最优,能够推出全局最优的,如果得不到全局最优就不用贪心法)套路没有套路。但是可以判断用不用贪心:通过数学归纳/反证法的方式,模拟一下看看能不能局部最优->整体最优。(......
  • 基于Python GDAL为长时间序列遥感图像绘制时相变化曲线图
      本文介绍基于Python中gdal模块,对大量多时相栅格图像,批量绘制像元时间序列折线图的方法。  首先,明确一下本文需要实现的需求:现有三个文件夹,其中第一个文件夹存放了某一研究区域原始的多时相栅格遥感影像数据(每一景遥感影像对应一个时相,文件夹中有多景遥感影像),每一景遥感影像......
  • R语言武汉流动人口趋势预测:灰色模型GM(1,1)、ARIMA时间序列、logistic逻辑回归模型|附代
    全文链接:http://tecdat.cn/?p=32496原文出处:拓端数据部落公众号人口流动与迁移,作为人类产生以来就存在的一种社会现象,伴随着人类文明的不断进步从未间断。人力资源是社会文明进步、人民富裕幸福、国家繁荣昌盛的核心推动力量。当前,我国经济正处于从以政府主导的投资驱动型的经......
  • Prüfer 序列
    大部分都是贴网上的。Prüfer序列是一个长度为\(n-2\),值域为\([1,n]\)的整数序列。每棵树必定存在Prüfer序列且唯一,每个Prüfer序列对应的树也必定存在且唯一,即二者为双射关系。Prüfer序列是这样从树转化的:①从树上选择编号最小的叶子节点,序列的下一位为其父节点......
  • 卡特兰数、Prüfer 序列、BSGS
    1卡特兰数1.1概述卡特兰数的前几项是$1,1,2,5,14,42,132,429,1430,4862\cdots$。卡特兰数在组合数学中有着许多应用。下面给出一个经典例子:在网格中向右或向上走,从$(0,0)$走到$(n,n)$,并且不能越过对角线的路径条数。该问题的结果就是卡特兰数,记为$H_n$。1.2通项公......
  • 936 戳印序列
    原题链接题解:逆序思维我们如果正着考虑戳印序列,那么题目会很复杂,但是如果我们倒着考虑,即最后按下的戳印位置一定和stamp一一对应,然后将该位置改为?后再取匹配,那么问题就容易解决了。 classSolution{public:intn,m;intsum[1005],que[1005],bol[1005];vect......
  • 【论文随笔】多行为序列Transformer推荐(Multi-Behavior Sequential Transformer Reco
    前言今天读的论文为一篇于2022年7月发表在第45届国际计算机学会信息检索会议(SIGIR'22)的论文,文章主要为推荐系统领域提供了一个新的视角,特别是在处理用户多行为序列数据方面,提出了一种有效的Transformer模型框架。要引用这篇论文,请使用以下格式:[1]Yuan,Enming,etal."Multi......
  • PyTimeTK: 一个简单有效的时间序列分析库
    时间序列分析是数据科学的重要组成部分,特别是在金融、经济、天气预报等领域。它包括分析随时间收集或索引的数据点,以确定趋势、周期或季节变化。由于时间序列数据的复杂性所以分析时间序列需要复杂统计方法,我最近在Github上发现了一个刚刚发布不久的Python时间工具包PyTimeTK,它可......