【UOJ532】【美团杯2020】热身题

最新推荐文章于 2020-07-27 10:42:00 发布

cz_xuyixuan

最新推荐文章于 2020-07-27 10:42:00 发布

阅读量390

点赞数

分类专栏：【OJ】UOJ 【类型】做题记录

本文链接：https://blog.csdn.net/qq_39972971/article/details/106190926

版权

博客介绍了如何解决UOJ532题目，提供了一种从长到短搜索上升序列的方法。在填入数字过程中，检查确定位置并进行剪枝以优化时间复杂度，达到O(1)的时间复杂度。

摘要由CSDN通过智能技术生成

题目链接

从长到短搜索题目给出的上升序列。
每填入一个数字，便检查是否有能够确定的位置，并在产生矛盾时进行剪枝。

时间复杂度 $O (1)$ 。

#include<bits/stdc++.h>
using namespace std;
const int N = 15;
typedef long long ll;
template <typename T> void chkmax(T &x, T y)

关注

专栏目录