题解 2593: 蓝桥杯2020年第十一届国赛真题-游园安排

来看看其他人写的题解吧！要先自己动手做才会有提高哦！　
返回题目　|　我来写题解

筛选

标志:
语言:

列表

蓝桥杯2020年第十一届国赛真题-游园安排（JAVA题解）
优质题解

蓝桥杯2020年第十一届国赛真题-游园安排（JAVA题解）

解题思路:提供了两种方法分别为solve1和solve2：第一种是常规的LIS动态规划解法，时间复杂度为O(n^2)，只能过70%的测试点第二种是使用贪心+二分思想优化的LIS解法，时间复杂度为O(nlogn)，可以AC以上的两种解法这里不再赘述了值得注意的是，
题解列表 2022年06月15日 评分：6.8