2019年11月13日
NOIP2015 子串
摘要： f[i][j][k][0]表示a做到前i位，b做到前j位，有了k个子串且第i位不用的方案数 f[i][j][k][1]表示a做到前i位，b做到前j位，有了k个子串且第i位用的方案数 a[i]==b[j]: f[i][j][k][0]=f[i-1][j][k][0]+f[i-1][j][k][1] f 阅读全文
posted @ 2019-11-13 21:57 DFTMR 阅读(127) 评论(0) 推荐(0)