AtCoder Beginner Contest #130
問題文
省略
省略
C++に変換後のコードはこちら
int N, M, S[2000], T[2000];
mint *dp, *nx, dmem[4002];
{
int i, j, k;
rd(N,M,S(N),T(M));
dp = dmem;
nx = dmem + M + 1;
rep(j,M+1) dp[j] = 1;
rep(i,N){
nx[0] = 1;
rep(j,M) nx[j+1] = nx[j] + dp[j+1] if[S[i]!=T[j], - dp[j]];
swap(dp, nx);
}
wt(dp[M]);
}
Current time: 2024年04月27日08時39分43秒
Last modified: 2019年06月26日23時21分10秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC130 ABC_E
トップページに戻る
Logged in as: unknown user (not login)