2020年11月16日03時02分19秒に更新されたバージョンを表示しています.
最新のページはこちらをご覧ください.
Codeforces Round #683 (by Meet IT) DIV1 B問題 (1000pt)
Codeforces Round #683 (by Meet IT) DIV2 D問題 (2000pt)
Problem description
省略
省略
C++に変換後のコードはこちら
//no-unlocked
int As, Bs;
char A[5002], B[5002];
int dp[5001][5001];
{
int res = 0;
rd(As, Bs, A, B);
rep(i,As+1) rep(j,Bs+1){
res >?= dp[i][j];
if(i < As) dp[i+1][j] >?= dp[i][j] - 1;
if(j < Bs) dp[i][j+1] >?= dp[i][j] - 1;
if(i < As && j < Bs && A[i]==B[j]) dp[i+1][j+1] >?= dp[i][j] + 2;
}
wt(res);
}
Current time: 2024年05月08日15時32分35秒
Last modified: 2020年11月16日03時02分19秒 (by laycrs)
Tags: Competitive_Programming_Incomplete Codeforces CF683 CF_DIV1_B CF_DIV2_D
トップページに戻る
Logged in as: unknown user (not login)