保存されている過去のバージョンの一覧

AtCoder Beginner Contest #130 E問題 - Common Subsequence

Source

AtCoder Beginner Contest #130
問題文

問題概要

省略

解法

省略

cLay（version 20190626-1）のコード

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日05時35分20秒
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)