結果
問題 | No.225 文字列変更(medium) |
ユーザー |
![]() |
提出日時 | 2018-03-28 11:32:44 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 2,258 ms / 5,000 ms |
コード長 | 495 bytes |
コンパイル時間 | 260 ms |
コンパイル使用メモリ | 12,672 KB |
実行使用メモリ | 44,800 KB |
最終ジャッジ日時 | 2024-06-25 13:06:17 |
合計ジャッジ時間 | 25,829 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 22 |
ソースコード
n, m = map(int, input().split())s = input()t = input()dp = [[0]*(m+2) for _ in range(n+1)]for i in range(n+1)[::-1]:for j in range(m+1)[::-1]:res = 1001if i == n and j == m:dp[i][j] = 0continueif i < n and j < m:res = min(res, int(s[i]!=t[j]) + dp[i+1][j+1])if i < n:res = min(res, 1 + dp[i+1][j])if j < m:res = min(res, 1 + dp[i][j+1])dp[i][j] = resprint(dp[0][0])