摘要：
题目链接和求最大子矩阵和，神似。。。宝哥用树状数组做的，数据量挺小的，我直接暴力O（n^2)水过了。。 1 #include <stdio.h> 2 #include <string.h> 3 int p[101][101],o[101][101],map[101][101],key[101][101]; 4 int main() 5 { 6 int i,j,x,y,n,m,nu,r,c,max; 7 while(scanf("%d",&nu)!=EOF) 8 { 9 if(!nu) break;10 memset(p,0,sizeof(.. 阅读全文
摘要：
题目链接先是经典的DP，敲的不熟啊，很久没打了吗？初始化都忘了，调试了会，然后过了样例各种WA，不过也应该，那次多校完，就听说是编辑距离，就按照等于算的，看了下题解是小于等于，越来越不愿意看题了。1#include<stdio.h>2#include<string.h>3#include<stdlib.h>4#include<math.h>5#defineN1000000006intmin(intx,inty,intz)7{8intq;9q=x;10if(q>y)11q=y;12if(q>z)13q=z;14returnq;15}16 阅读全文