yllcm

摘要：容易发现一条性质：每个人最多只会被移动一次。说明人只有两种：移动的和不移动的。考虑枚举所有不移动的人，并最优化其它人的移动顺序。最开始第 $i$ 个人的起点为 $i$，终点为 $p_i$，经过操作之后第 $i$ 个人的起点和终点位置都有可能变化，我们希望操作之后起点终点编号尽可能小。可以想到一个贪阅读全文

posted @ 2022-11-04 22:35 yllcm 阅读(171) 评论(0) 推荐(1)

2022年10月27日

CSP2022 集训小结

摘要： CSP2022 集训小结阅读全文

posted @ 2022-10-27 22:13 yllcm 阅读(205) 评论(0) 推荐(1)

2022年10月20日

近期学习总结

摘要：大脑过载阅读全文

posted @ 2022-10-20 17:41 yllcm 阅读(106) 评论(1) 推荐(0)

2022年10月17日

P2123 皇后游戏（贪心，邻项交换）

摘要：临项交换阅读全文