摘要：
题目链接：https://www.luogu.com.cn/problem/P2758 设f[i][j]表示把A中[1,i]变成B中[1,j]的最小操作数。 如果A[i]==B[j]，那么直接转移。 否则有三种情况： f[i][j]=f[i-1][j-1]，把A[i]换成B[j] f[i][j]=f 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/P1970 AC代码： 1 #include<cstdio> 2 #include<iostream> 3 using namespace std; 4 const int N=100010; 5 int a[N],f[N] 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/P6154 拓扑排序+快速幂求逆元 AC代码： 1 #include<cstdio> 2 #include<iostream> 3 #include<queue> 4 #include<cstring> 5 using na 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/P4550 AC代码： 1 #include<cstdio> 2 #include<iostream> 3 using namespace std; 4 const int N=10005; 5 double f[N],g[ 阅读全文
摘要：
01背包习惯上写成一维数组优化的形式： 1 for(int i=1;i<=n;i++) 2 { 3 for(int c=m;c>=0;c--) 4 { 5 if(c>=w[i]) 6 f[c]=max(f[c],f[c-w[i]]+v[i]); 7 } 8 } 模板 //外层枚举每个物品，内层枚举空 阅读全文