摘要：
T1数字三角形 f[i][j]=max(f[i+1][j],f[i+1][j+1])+a[i][j];//其中i自下向上，因为上受下影响 T2过河卒 if((i!=1||j!=1)&&!vis[i][j]) step[i][j]=step[i-1][j]+step[i][j-1]; T3最长公共子序 阅读全文
摘要：
#include<bits/stdc++.h> using namespace std; int l,n,m,a[100010];//与起点的距离 bool check(int d) { int last=0,cnt=0; for(int i=1;i<=n;i++) { if(a[i]-last<d 阅读全文
摘要：
#include<bits/stdc++.h> using namespace std; int n,ans1,ans2,f1[300][300],f2[300][300]; int sum[300],num[300]; int main() { scanf("%d",&n); for(int i= 阅读全文
摘要：
#include<bits/stdc++.h> using namespace std; int n,a[100010],b[100010],ans; int f[100010],mp[100010]; int main() { scanf("%d",&n); for(int i=1;i<=n;i+ 阅读全文