weixin_46750633的博客

C素数筛 埃式筛 题意:给n个数,给出m组l,r.设i为l-r之间的一个质数,这个质数能被n个数中的x个数整除,令f(i)=x.求l-r区间中所有f(i)的总和.

A -编辑距离 将一个字符串通过增删改多个字符变成另一个字符串 求最少修改次数 #include<iostream> #include<algorithm> #include<cstring> using namespace std; const int N = 1010; int dp[N][N]; char s[N], t[N]; int main() {...

DPA题--最长上升子序列B题--一维线性dp ++C题 --Frog JumpingD题--Disturbed People A题–最长上升子序列 最长上升子序列模板题 状态表示：集合：以每个数字为上升末尾的有限集 属性：Max 状态计算：dp[i]=dp[j]+a[i]>a[j]?1:0; AC代码： #include<iostream> #include<algori...