首页 > 芒砀山的神秘数字
开通博客写题解
头像 WuliWuliiii
发表于 2020-01-05 20:24:56
DP + 组合数学 首先，我们很容易的发现，如果数量是大于M的部分，是可以直接用组合数学来求解的，但是呢，前导0的情况，我们是要减去的。 再看，剩下就是相等的部分了，我们可以写列写一个 暴力DP来看。不难发现，每个点的值都是与之前的dp[1~i][j-1]相关联，但是，我们1～i可以通过01背 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 boxxxx
发表于 2020-01-09 13:09:10
https://blog.csdn.net/qq_43804974/article/details/103905708上面是csdn链接给点访问量吧 题目大意就是给一个长的字符串a和一个短的字符串b，询问a里面有多少个序列是大于b的。 这里我们分两步来处理，就是我们先算出a中的序列长度和b一样的。因 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”