算法
文章平均质量分 93
桂月二四
这个作者很懒,什么都没留下…
展开
-
子串计数问题
定义子串的定义:将一个字符串从开头与结尾删去任意字符,形成新的字符串,称为原字符串的子串。子序列的定义:将一个字符串删去任意字符,形成新的字符串,称为原字符串的子序列。区别就是:子串在原串中是连续的,子序列不一定。子串计数问题,一般是给定一个字符串,求满足条件的子串的个数。一般解题方法遍历该字符串中的每个字符(for(i=1;i<=n;i++)),不重不漏的计算出以该字符为开头的方案数。答案就是每个字符答案的累加。关键在于不重不漏的算出包含该字符的方案数例题1:01序列链接解法1:原创 2022-03-22 12:00:30 · 6752 阅读 · 4 评论 -
Codeforces Round #774 (Div. 2)题解
cf原创 2022-03-05 15:56:22 · 634 阅读 · 0 评论 -
概率期望问题总结
1.转化为dp问题。D - Just another Robbery 哈利波特要去抢银行,第i个银行有mi个金币,有pi的风险率被抓。问总风险率不超过P的情况下最多能抢多少金币。想要计算风险是比较复杂的,因此我们考虑反面,计算安全率(安全率就是所抢银行的安全率之积,一个银行的安全率=1-pi)。这就是一个背包问题。计f[i] 为抢到金币i所需的最大安全率#include <bits/stdc++.h>#include<ext/rope>#define pb push_b原创 2021-10-20 17:22:55 · 623 阅读 · 3 评论