From c200843ae313aa2367e875126ce267cbf8e3ae1e Mon Sep 17 00:00:00 2001
From: Zengtudor <Zengtudor@outlook.com>
Date: Tue, 26 Aug 2025 17:38:15 +0800
Subject: [PATCH] update

---
 README.md          |  3 ++-
 src/8/26/P2758.cpp | 38 ++++++++++++++++++++++++++++++++++++--
 src/8/26/P7414.cpp |  6 ++++++
 3 files changed, 44 insertions(+), 3 deletions(-)
 create mode 100644 src/8/26/P7414.cpp

diff --git a/README.md b/README.md
index 22c3c15..731915a 100644
--- a/README.md
+++ b/README.md
@@ -6,4 +6,5 @@
 ## 区间dp
 1. 根据问题推出dp含义
 2. 根据规则写出dp的状态转移公式
-3. 处理边界问题
\ No newline at end of file
+3. 处理边界问题
+> dp[i][j], dp[0][0], dp[i][0], dp[0][j], dp[i][i], dp[j][j]
\ No newline at end of file
diff --git a/src/8/26/P2758.cpp b/src/8/26/P2758.cpp
index 7eb352d..fb587ac 100644
--- a/src/8/26/P2758.cpp
+++ b/src/8/26/P2758.cpp
@@ -11,9 +11,43 @@ dp[i][j]=min{
     dp[i-1][j-1]
 }+1
 
+dp[i][j]=INT_MAX
+dp[0][0]=0
+dp[i][0]=i
+dp[0][j]=j
 */
-
+#include <algorithm>
+#include <climits>
+#include <cstdint>
+#include <iostream>
+#include <istream>
+#include <string>
+#include <vector>
+using ll = int64_t;
 
 int main(){
-
+    std::iostream::sync_with_stdio(false);
+    std::cin.tie(nullptr);
+    std::string s1,s2;
+    std::cin>>s1>>s2;
+    ll n=s1.size(),m=s2.size();
+    s1=' '+s1;
+    s2=' '+s2;
+    std::vector<std::vector<ll>> dp(s1.size(),std::vector<ll>(s2.size(),INT_MAX));
+    for(ll i=0;i<dp.size();i++)dp[i][0]=i;
+    for(ll j=0;j<dp[0].size();j++)dp[0][j]=j;
+    for(ll i=1;i<=n;i++){
+        for(ll j=1;j<=m;j++){
+            if(s1[i]==s2[j]){
+                dp[i][j]=dp[i-1][j-1];
+            }else{
+                dp[i][j]=std::min({
+                    dp[i-1][j],
+                    dp[i][j-1],
+                    dp[i-1][j-1]
+                })+1;
+            }
+        }
+    }
+    std::cout<<dp[n][m]<<"\n";
 }
\ No newline at end of file
diff --git a/src/8/26/P7414.cpp b/src/8/26/P7414.cpp
new file mode 100644
index 0000000..42774b8
--- /dev/null
+++ b/src/8/26/P7414.cpp
@@ -0,0 +1,6 @@
+/*
+
+dp[i][j]=从第i个到第j个涂成指定颜色需要的次数
+
+
+*/
\ No newline at end of file