![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
_奶酪
这个作者很懒,什么都没留下…
展开
-
【牛客练习赛60:C】操作集锦(dp+子序列计数)
传送门题目给出长度为的字符串,求有多少种不同的长度为的子序列。(1≤n≤1e3,0≤k≤n)(1≤n≤1e3, 0≤k≤n)(1≤n≤1e3,0≤k≤n)思路空串也是一种合法的子序列,所以特判k=0k=0k=0二维dp求解(当然也可以一维,我原本的做法是一维的,比下面的解法稍微麻烦一点,就不讲啦)解法一:O(26n2)O(26n^2)O(26n2)dp[i][j]dp[i...原创 2020-04-02 16:19:39 · 231 阅读 · 0 评论 -
【LA3942】Remember the World(初识前缀树Trie----模版题 + dp)
题目地址:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1943(为什么我注册不了QAQ)知识储备Trie(前缀树/字典树):保存字符串的集合,如图ch[i][j]表示结点i编号为j的子结点,va...原创 2019-04-13 10:18:54 · 385 阅读 · 2 评论 -
【2019徐州网络赛:M】Longest subsequence(思维+构造)
题目地址:https://nanti.jisuanke.com/t/41395题目:给出长度为n的字符串s,长度为m的字符串t,在s中找出最长的子序列q,使得q的字典序比t大,如果不存在这样一个子序列q,输出-1,否则输出q的长度解题思路:对于t串中的t[i]:(1)若在s串中能够找到一个大于t[i]的字符s[j],那么s串中s[j]之后(包括s[j])的字符都可取,且j...原创 2019-09-07 22:32:34 · 301 阅读 · 0 评论