思路
1.動態規劃：建立dp陣列,dp[i]表示以num[i]為結尾的子串行個數
2.為什麼可以這麼想呢？因為我們已經確定了序列的最後一位是
num[i]：
a:假如num[j](jb:假如num[j](j3.因為每乙個字母都算乙個序列，所以dp初始化為1
是3616159吧。我也不確定。
**
"""
author:anderson
date:2020-11-15
"""n=
input()
l=len
(n)dp=[1
]*lres=
0for i in
range
(l):
for j in
range
(i):
if n[i]
>n[j]
: dp[i]
+=dp[j]
if n[i]
==n[j]
: dp[i]
-=dp[j]
for i in dp:
res+=i
print
(res)
藍橋盃國賽
過去挺久了，最近也荒廢了挺久，終於有時間來寫寫回憶吧 也要重新開始看演算法開始刷題了，只有努力才會有好運 題解啥的也不說了吧，網上應該挺多，當時填空題除了兩個，大題兩個應該只有部分分，混了個國三，今年題目多也變難了點，自己還是太菜。其實最想說的是第二題和第三題，第二題居然沒想到是揹包。在這個題中猶豫...
藍橋盃國賽總結
國三划水 怎麼說呢，這屆藍橋杯的題有點複雜，原來國賽都是6道題，今年一下子變成了10道題，然後沒乙個題可以暴力的，尷尬，我做的2016 2018年的國賽題，哎，基本沒用，現在大多數是在考思維，明顯的考演算法的比較少。本來至少可以拿國二的，前兩個小時搞掉了2小1大，但是後來每一道題到不簡單，但深入做肯...
藍橋盃國賽 串列埠通訊
出錯點if rx buffer date 0 a rx buffer date 1 b rx buffer date 2 c 乙個字元用單引號，字串才用多引號 分析找到stcf1的例程，定時器2串列埠1或者定時器1串列埠1 只有串列埠1可以用來進行通訊 建議使用定時器1作為波特率發生器，定時器2作為...