本文共 464 字，大约阅读时间需要 1 分钟。

题意

意思和E1一样 只不过可以用不同的颜色，要求用的颜色越少越好

思路

我们由E1知道 要两个非严格递增序列组成即可

那么E2就是看序列能不能由ans个非严格递增序列组成 ans越小越好

code

#include
   
    #define endl '\n'using namespace std;const int maxn=200+5;int n;string s;int vis[maxn];int main(){
       ios::sync_with_stdio(false);    cin.tie(0);    cin>>n;    cin>>s;    vector
    
      v(n,0);    int k=0,ans=1;    while(k
     
      =ch) ch=s[i],v[i]=ans,k++;        ++ans;    }    cout<
      
       <
      
     
    
   

学如逆水行舟，不进则退

转载地址：https://chocolate.blog.csdn.net/article/details/104190114 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！