摘要：
区间dp。。 设f[i][j][0]为从i选到j时上一次选左边的方案数，f[i][j][1]为右边的方案数，然后就那样了。。 f[i][j][0]=f[i+1][j][0]*(a[i]<a[i+1])+f[i+1][j][1]*(a[i]<a[j]) f[i][j][1]=f[i][j+1][0]+ 阅读全文
摘要：
然而不会计数dp。。看的题解。。http://blog.csdn.net/neither_nor/article/details/52190114 普通统计LCS长度的n^2DP式，大家都会…… 然后统计一下方案数 a[i]!=b[j]的时候，判一下f[i][j]和f[i-1][j],f[i][j- 阅读全文