随笔分类 - YACS五星级挑战

不定期的更新YACS上五星级的题目题解

摘要：题目链接相似题目：

L u o g u

P 1966

火柴排队一些结论首先看到交换相邻的，很容易能够想到逆序对。接着再来看每个点都有确定的想要去的地方，那肯定是逆序对了呀！有一个一眼可以看出的结论。就是我们可以只调换终点相邻的，起点不调换。或者只调换起点相邻的，终点不管。证明很简单，相对阅读全文

posted @ 2022-12-05 21:02 Xy_top 阅读(53) 评论(0) 推荐(2) 编辑

摘要：应大家的建议，我写点五星级题目的题解。题目链接先来讲下我初见这题时的想法：暴力暴力枚举

i, j, k

合法就

+ 1

，最后输出

a n s

不就得了？就这还甲组题目？继续往下滑，我看到了数据范围：

n \leq 20000

，不是

O (n^{2})

优化，就是 $O(n log n) 阅读全文

posted @ 2022-10-13 12:44 Xy_top 阅读(73) 评论(6) 推荐(2) 编辑

昵称： Xy_top
园龄： 2年5个月
粉丝： 7
关注： 6

2025年3月

日

一

二

三

四

五

六

Xy_top