2019年8月1日
2019牛客暑期多校训练营（第五场）- G subsequence 1
摘要： 题目链接：https://ac.nowcoder.com/acm/contest/885/G 题意：给定字符串s，t，求s中满足字典序大于t的子序列的个数。 思路：组合数学+dp。当子序列长度大于m时很简单，利用初始化的组合数即可。当子序列长度等于m时类似于数位dp的处理办法，我们用dp[pos][ 阅读全文
posted @ 2019-08-01 17:26 Frank__Chen 阅读(262) 评论(0) 推荐(0)