小幻

摘要： 题目: “蓝桥杯”练习系统 (lanqiao.cn) 思路: 和 2个字符串的公共子序列的最大值类似 按照这个思路DP即可,相当于枚举了所有情况 #include <bits/stdc++.h> using namespace std; #define ri register int #define 阅读全文

摘要： 题目:“蓝桥杯”练习系统 (lanqiao.cn) 思路: 就是求最大的上升子序列(字母字典序版本,直接比较就行了,系统自动排) 思路: 维护一个严格上升的子序列,让里面的元素尽量小, 既 一个新来的东西, 大于最大值,就排在末尾,然后就在子序列里找到第一个大于等于的这个数(为什么要大于等于,因为是 阅读全文