- 博客(2)
- 收藏
- 关注
RSS订阅原创 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关注的人