P2516

P2516 [HAOI2010] 最长公共子序列

求方案数,直接从 \(f[i-1][j]\) 和 \(f[i][j-1]\) 转移过来,如果 \(s1[i]==s2[j]\) 就加上 \(f[i-1][j-1]\) ,如果 \(s1[i]!=s2[j]\) 且 \(f[i][j]==f[i-1][j-1]\) 说明两边 转移到了 \(f[i-1] ......
序列 P2516 2516 2010 HAOI
共1篇  :1/1页 首页上一页1下一页尾页