From 1b9f8323ccaa1e486feaeae63bf0c57e104a017f Mon Sep 17 00:00:00 2001 From: Zengtudor Date: Thu, 17 Jul 2025 11:52:01 +0800 Subject: [PATCH] update --- src/7/17/T634195.cpp | 22 ++++++++++++---------- 1 file changed, 12 insertions(+), 10 deletions(-) diff --git a/src/7/17/T634195.cpp b/src/7/17/T634195.cpp index b68f926..40fb827 100644 --- a/src/7/17/T634195.cpp +++ b/src/7/17/T634195.cpp @@ -91,26 +91,26 @@ int main(){ s2[k]=tolower(s2[k]); for(ll i=0;i<(ll)dp[k+1].size();i++){ if(dp[k+1][i].second==1){ - setr(s1[k]); + ll jt = setr(s1[k]); auto[tlw,tljt] = lw(k); - auto[trw,trjt]=rw(k); + auto[trw,trjt] = rw(k); dp[k][0].first=std::min(dp[k][0].first,tlw+dp[k+1][i].first+nw); - if(dp[k][0].first==tlw+dp[k+1][i].first+nw)dp[k][0].second=tljt; + if(dp[k][0].first==tlw+dp[k+1][i].first+nw)dp[k][0].second=tljt+jt; dp[k][1].first=std::min(dp[k][1].first,trw+dp[k+1][i].first+nw); - if(dp[k][1].first==trw+dp[k+1][i].first+nw)dp[k][1].second=trjt; + if(dp[k][1].first==trw+dp[k+1][i].first+nw)dp[k][1].second=trjt+jt; setl(s1[k]); }else if(dp[k+1][i].second==-1){ - setl(s1[k]); + ll jt = setl(s1[k]); auto[tlw,tljt] = lw(k); - auto[trw,trjt]=rw(k); + auto[trw,trjt] = rw(k); dp[k][0].first=std::min(dp[k][0].first,tlw+dp[k+1][i].first+nw); - if(dp[k][0].first==tlw+dp[k+1][i].first+nw)dp[k][0].second=tljt; + if(dp[k][0].first==tlw+dp[k+1][i].first+nw)dp[k][0].second=tljt+jt; dp[k][1].first=std::min(dp[k][1].first,trw+dp[k+1][i].first+nw); - if(dp[k][1].first==trw+dp[k+1][i].first+nw)dp[k][1].second=trjt; + if(dp[k][1].first==trw+dp[k+1][i].first+nw)dp[k][1].second=trjt+jt; setr(s1[k]); }else{ auto[tlw,tljt] = lw(k); - auto[trw,trjt]=rw(k); + auto[trw,trjt] = rw(k); dp[k][0].first=std::min(dp[k][0].first,tlw+dp[k+1][i].first+nw); if(dp[k][0].first==tlw+dp[k+1][i].first+nw)dp[k][0].second=tljt; dp[k][1].first=std::min(dp[k][1].first,trw+dp[k+1][i].first+nw); @@ -118,5 +118,7 @@ int main(){ } } } + std::cout<