Codeforces Round #683 (by Meet IT) DIV1 B問題/DIV2 D問題 - Catching Cheaters

Source

Codeforces Round #683 (by Meet IT) DIV1 B問題 (1000pt)
Codeforces Round #683 (by Meet IT) DIV2 D問題 (2000pt)
Problem description

問題概要

省略

解法

省略

cLayversion 20201115-2)のコード

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年03月29日18時43分25秒
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)

ログイン: