04 2021 档案

摘要：联合省选2021题解 Day1 A.卡牌游戏一个很显然的思路是枚举最大值和最小值的位置，然后用

O (N)

$O(N)$ 的时间判断一下是否合法。时间复杂度

O (N^{3})

$O(N^3)$ 。那考虑对这个算法优化，由于

m

$m$ 的限制显然满足可二分性（我们的策略一定是能不翻就不翻），因此可以考虑枚举最小值位置的同时二分答案，那么我们阅读全文

posted @ 2021-04-21 16:59 shao0320 阅读(177) 评论(0) 推荐(2) 编辑

shao0320