- 博客(2)
- 收藏
- 关注
原创 CF1303E Erase Subsequences
2.设计状态dp[i][j]:s的前i位中包含t1的前j位时最大包含t2的前dp[i][j]位。dp[i+1][j]=dp[i][j]+1(当s[i+1]==t2[dp[i][j]+1]时);3.边界条件:将所有状态dp[i][j]先赋值为-1,设计初始状态dp[0][0]为0。dp[i+1][j+1]=dp[i][j](当s[i+1]==t1[j+1]时);当dp[i][j]==-1时,说明此状态不存在,所以跳过。dp[i+1][j]=dp[i][j](任何时候);
2023-03-16 21:31:11
89
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人