Restoring Reputation

    1#include <bits/stdc++.h>
    2using namespace std;
    3using ll = long long;
    4using i128 = __int128;
    5const int inf = 1e9;
    6const ll INF = 1e18; //❄️
    7int main() {
    8    ios::sync_with_stdio(0); cin.tie(0); 
    9    int d, c, r; cin >> d >> c >> r;
    10    string a, b; cin >> a >> b;
    11    vector<vector<int>> dp(a.size() + 1, vector<int>(b.size() + 1));
    12    for (int i = 0; i <= b.size(); i++) {
    13        dp[0][i] = i * c;
    14    }
    15    for (int i = 0; i <= a.size(); i++) {
    16        dp[i][0] = i * d;
    17    }
    18    for (int i = 1; i <= a.size(); i++) {
    19        for (int j = 1; j <= b.size(); j++) {
    20            if (a[i - 1] != b[j - 1]) dp[i][j] = min({dp[i - 1][j] + d, dp[i][j - 1] + c, dp[i - 1][j - 1] + r});
    21            else dp[i][j] = min({dp[i - 1][j] + d, dp[i][j - 1] + c, dp[i - 1][j - 1]});
    22        }
    23    }
    24    cout << dp[a.size()][b.size()] << '\n';
    25    return 0;
    26}