?

?

?

#include<bits/stdc++.h> using namespace std;typedef long long ll; string a[100000 +10], b[100000 +10]; ll dp[100000 + 10][2]; ll f[100000 + 10]; const ll INF = 1e15; int main(){ ll n ; cin >> n; for(ll i=0;i<100000 +10;i++) //初始化為無窮大。 {dp[i][0]=INF;dp[i][1]=INF;}for(ll i = 1 ; i <= n ; i++)cin >> f[i]; for(ll i = 1 ; i <= n ; i ++){cin >> a[i];b[i] = a[i];reverse(b[i].begin(),b[i].end()); } dp[1][0] = 0; dp[1][1] = f[1]; for(ll i = 2; i <= n ; i++ ) {if(a[i] >= a[i-1])dp[i][0] = min(dp[i][0],dp[i-1][0]);if(a[i] >= b[i-1] )dp[i][0] = min(dp[i][0],dp[i-1][1]) ;if(b[i] >= a[i-1])dp[i][1] = min(dp[i][1],dp[i-1][0] + f[i]);if(b[i] >= b[i-1])dp[i][1] = min(dp[i-1][1] + f[i] , dp[i][1]);} ll minn=min(dp[n][0],dp[n][1]);if(minn<INF)printf("%lld\n",minn);elseprintf("-1\n");return 0; }

?

轉載于:https://www.cnblogs.com/Agnel-Cynthia/p/10731577.html

新人創作打卡挑戰賽發博客就能抽獎！定制產品紅包拿不停！

總結

以上是生活随笔為你收集整理的G - Hard problem CodeForces - 706C DP的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。