AtCoderBeginnerContest130 EF
AtCoderBeginnerContest130 EF
https://atcoder.jp/contests/abc130
E题 dp
题意:求数组s和数组t的公共子序列个数
思路:
f [ i ] [ j ] s中选到了第i个,t中选到了第j个且一定选第j个的方案数
转移方程:
如果s[i] ! = t[ j ] 则 f [ i ][ j ] = f [ i - 1] [ j ]
如果s[i] == t[ j ]
则 f [ i ] [ j ] = sum(f[i-1][1],f[i-1][2]…,
原创
2021-05-28 17:44:22 ·
169 阅读 ·
0 评论