摘要: "subsequence" 题意:给长度为$n$, $m$的字符串$s$, $t$, 字符串由0~9的数字组成,问在十进制意义下$s$中比$t$串大的子序列个数。 $m\leq n \leq{3000}$. 题解:考虑两种不同情况:子序列长度等于$t$串以及子序列长度大于$t$串。用$len[i][ 阅读全文
posted @ 2019-08-01 20:53 rain_star 阅读(192) 评论(0) 推荐(0) 编辑