Zengtudor/alg2025
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

update

Browse Source
This commit is contained in:
Zengtudor 2025-07-17 11:52:01 +08:00
parent 330aed68f6
commit 1b9f8323cc
1 changed files with 12 additions and 10 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

22
src/7/17/T634195.cpp
View File

@ -91,26 +91,26 @@ int main(){
s2[k]=tolower(s2[k]); s2[k]=tolower(s2[k]);
for(ll i=0;i<(ll)dp[k+1].size();i++){ for(ll i=0;i<(ll)dp[k+1].size();i++){
if(dp[k+1][i].second==1){ if(dp[k+1][i].second==1){
setr(s1[k]); ll jt = setr(s1[k]);
auto[tlw,tljt] = lw(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); 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); 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]); setl(s1[k]);
}else if(dp[k+1][i].second==-1){ }else if(dp[k+1][i].second==-1){
setl(s1[k]); ll jt = setl(s1[k]);
auto[tlw,tljt] = lw(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); 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); 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]); setr(s1[k]);
}else{ }else{
auto[tlw,tljt] = lw(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); 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;
dp[k][1].first=std::min(dp[k][1].first,trw+dp[k+1][i].first+nw); 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<<std::min(dp[1][0].first,dp[1][1].first)<<'\n'; std::cout<<std::min(dp[1][0].first,dp[1][1].first)<<'\n';
} }
//和大样例答案每次都差得不多，怎么改