P8736 [蓝桥杯 2020 国 B] 游园安排--2024蓝桥杯冲刺省一

一只蓝色小鲨鱼

已于 2025-03-25 20:47:01 修改

阅读量860

点赞数 15

CC 4.0 BY-SA版权

分类专栏：刷穿蓝桥杯历年真题-洛谷(C++) 文章标签： c++ 算法蓝桥杯

于 2024-02-26 14:39:17 首次发布

本文链接：https://blog.csdn.net/m0_64267361/article/details/136298768

点击跳转例题

思路：
最长上升子序列。多了记录路径。

代码:

#include <bits/stdc++.h>
#define int long long //(有超时风险)
#define PII pair<int,int>
#define endl '\n'
#define LL __int128

using namespace std;

const int N=1e6+10,M=1e3+10,mod=998244353,INF=0x3f3f3f3f;

string str,s[N],ans[N],f[N];

signed main()
{
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);

    cin>>str;
    int cnt=0;
    for(int i=0;i<str.size();i++)
    {
        if(isupper(str[i]))
            s[++cnt]+=str[i];
        else
            s[cnt]+=str[i];
    }

    int len=0;
    for(int i=1