蓝桥杯刷题-14-更小的数-区间DP⭐

本文主要是介绍蓝桥杯刷题-14-更小的数-区间DP⭐，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

蓝桥杯2023年第十四届省赛真题-更小的数

//区间DP
#include <iostream>
#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=5e3+10;
int f[N][N];
void solve(){string s;cin>>s;int ans=0;for(int len=2;len<=s.size();len++){for(int l=0;l+len-1<s.size();l++){int r=l+len-1;if(s[l]>s[r])f[l][r]=1;else if(s[l]==s[r]){f[l][r]=f[l+1][r-1];}ans+=f[l][r];}}cout<<ans;
}signed main(){ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);int t;t=1;//cin>>t;while(t--)solve();}

这篇关于蓝桥杯刷题-14-更小的数-区间DP⭐的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---