摘要： 1 #include<stdio.h> 2 #include<string.h> 3 4 int a[1000004],tmp1[500002],tmp2[500002]; 5 long long cnt; 6 void merge(int start,int mid,int end){ 7 int i,j,k; 8 for(k=0,i=start; i<=mid; i++) 9 tmp1[k++]=a[i];10 tmp1[k]=0x7fffffff;11 for(k=0,i=mid+1; i<=end; i++)12 tm... 阅读全文

摘要： 本题是一道双DP问题，我第一次看到这题不知怎么办，在网上参考了别人的代码！大概理解了这类题的做法！主要是简化时间即减小维数！ 1 #include<cstdio> 2 #include<algorithm> 3 #include<cstring> 4 using namespace std; 5 int v[52][52],f[102][52][52]; 6 int main(){ 7 int i,j,k,t,c,T,m,n; 8 scanf("%d",&T); 9 while(T--){10 scanf("%d%d&q 阅读全文