hdu 1423 最长公共递增子序列
刚刚习得这一技巧，做的太好了，可以直接拿来当模板用。估计也不会有什么变式之类的麻烦的东西。直接贴代码，太短了，一看就记住了。
#include<iostream>using namespace std;int a[505],b[505],f[505];int main(){ int T,i,n1,n2,j,k,max; cin>>T; for(i=1;i<=T;i++) { cin>>n1; for(j=1;j<=n1;j++) cin>>a[j]; cin>>n2; for(j=1;j<=n2;j++) cin>>b[j]; memset(f,0,sizeof(f)); for(j=1;j<=n1;j++) { max=0; for(k=1;k<=n2;k++) { if(a[j]>b[k]&&max<f[k]) max=f[k]; if(a[j]==b[k]) f[k]=max+1; } } max=0; for(j=1;j<=n2;j++) if(f[j]>max) max=f[j]; cout<<max<<endl; if(i!=T) cout<<endl; } return 0;}