环球资源网官方网站,公司办网站大概多少钱,生成flash的网站源码,永久免费无代码开发平台下载没有白走的路#xff0c;每一步都算数#x1f388;#x1f388;#x1f388; 题目描述#xff1a;
小蓝特别喜欢单调递增的事物
在一个字符串中如果取出若干个字符#xff0c;按照在原来字符串中的顺序排列在一起#xff0c;组成的新的字符串如果是单调递增的#xf… 没有白走的路每一步都算数 题目描述
小蓝特别喜欢单调递增的事物
在一个字符串中如果取出若干个字符按照在原来字符串中的顺序排列在一起组成的新的字符串如果是单调递增的那么则称这个字符串为一为一个单调递增子序列。但是对于lanqiao字符串
单调子序列可以有l,a,n,q,i,o;
ao,io,q,nq,no,ai,aq,an,aio,ano,anq;
lo,ln,lq,lnq
但是第一个‘a’能够和‘o’组成一个单调递增子序列倒数第一个‘a’也能和‘o’组成一个子序列我们称这样的序列本质上是相同的。求问总共有多少本质不同的单调上升子序列
输入描述
输入一个字符串s,字符串总共有4行每行50个字母总共有200个字母。试求这个字符串的本质上升序列总共有多少
样例输入输出
样例输入:
tocyjkdzcieoiodfpbgcncsrjbhmugdnojjddhllnofawllbhf iadgdcdjstemphmnjihecoapdjjrprrqnhgccevdarufmliqij gihhfgdcmxvicfauachlifhafpdccfseflcdgjncadfclvfmad vrnaaahahndsikzssoywakgnfjjaihtniptwoulxbaeqkqhfwl
算法设计
从后往前找一个字符一个字符累加。遇到不相同的并且后面字母比前面大的就累加遇到相同的则需要减去相同的字符串。
import os
import sys
s tocyjkdzcieoiodfpbgcncsrjbhmugdnojjddhllnofawllbhfiadgdcdjstemphmnjihecoapdjjrprrqnhgccevdarufmliqijgihhfgdcmxvicfauachlifhafpdccfseflcdgjncadfclvfmadvrnaaahahndsikzssoywakgnfjjaihtniptwoulxbaeqkqhfwl
dp [0]*200
n len(s)
cnt 0
for i in range(n-1,-1,-1):dp[i] 1for j in range(i1,n):if s[i]s[j]:dp[i]dp[j]elif s[i]s[j]:dp[i]-dp[j]cntdp[i]
print(cnt)
每日一句
摘自《平凡的世界》
人生啊是这样不可预测没有永恒的痛苦也没有永恒的幸福生活像流水一般有时是那么平展有时又是那么曲折。
