zoukankan      html  css  js  c++  java
  • Codeforces Round #620 Div2D Shortest and Longest LIS

    题意:

    提供一个长度为n-1的字符串,仅由字符<和>组成。第i个字符是序列中第i个元素和第i+1个元素的比较结果。

    他希望你找到两个可能的序列,由介于1和n之间的n个不同的整数组成,每个整数都满足比较结果,其中第一个序列的LIS长度最小,第二个序列的LIS长度最大。

    题解:

    求解LIS长度最小的序列:

    把原始序列初始化成完全降序。

    然后记录所有连续的'<'组成的子串,反转子串

    求解LIS长度最大的序列:

    把原始序列初始化成完全升序。

    然后记录所有连续的'>’组成的子串,同理。

  • 相关阅读:
    HTML_表单
    jabc_DAO
    JDBC 加钱减钱
    JDBC 连接池
    JDBC
    视图序列索引
    【Java8】 lambda 特性讲解
    IntelliJ IDEA 常用快捷键
    Java IO 之 装饰模式
    Java IO 讲解
  • 原文地址:https://www.cnblogs.com/zhanglichen/p/12423220.html
Copyright © 2011-2022 走看看