广源建设集团有限公司网站首页优化公司
没有白走的路，每一步都算数🎈🎈🎈
题目描述：
小蓝特别喜欢单调递增的事物
在一个字符串中如果取出若干个字符，按照在原来字符串中的顺序排列在一起，组成的新的字符串如果是单调递增的，那么则称这个字符串为一为一个单调递增子序列。但是对于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(i+1,n):if s[i]<s[j]:dp[i]+=dp[j]elif s[i]==s[j]:dp[i]-=dp[j]cnt+=dp[i]
print(cnt)每日一句
摘自《平凡的世界》：
人生啊，是这样不可预测，没有永恒的痛苦，也没有永恒的幸福，生活像流水一般，有时是那么平展，有时又是那么曲折。