水牛♂ToTo

摘要： 相当经典的动归. #include const int MAX=100001; int f[MAX]; struct{ int z,y; }arr[2*MAX]; int main(){ int N,n,i,j,max,num; while(scanf("%d",&N)!=-1){ i=1; while(i=0;){ max=0; for(... 阅读全文

摘要： 有点类似于求最大连通图，当然这类问题都有统一的解法，深搜或广搜. #include const int MAX=101; int n,m; int arr[MAX][MAX]; int f[MAX][MAX]; int LP(int i,int j){ int k,p,max=1; if(i=n||j>=m) return 0; if(arr[i][j]==0) re... 阅读全文

摘要： 有一个经典的dp题，当然为了提高效率还使用了记忆性搜索。是一道很难得的好题. #include const int MAX=101; int r,c; int h[MAX][MAX]; int f[MAX][MAX]; int LP(int i,int j){ int max=0,k,a[4]; if(f[i][j]!=-1) return f[i][j]; else if(... 阅读全文