上一页 1 ··· 4 5 6 7 8 9 下一页
摘要: 容易发现一条性质:每个人最多只会被移动一次。说明人只有两种:移动的和不移动的。 考虑枚举所有不移动的人,并最优化其它人的移动顺序。最开始第 $i$ 个人的起点为 $i$,终点为 $p_i$,经过操作之后第 $i$ 个人的起点和终点位置都有可能变化,我们希望操作之后起点终点编号尽可能小。可以想到一个贪 阅读全文
posted @ 2022-11-04 22:35 yllcm 阅读(140) 评论(0) 推荐(1)
摘要: CSP2022 集训小结 阅读全文
posted @ 2022-10-27 22:13 yllcm 阅读(194) 评论(0) 推荐(1)
摘要: 大脑过载 阅读全文
posted @ 2022-10-20 17:41 yllcm 阅读(96) 评论(1) 推荐(0)
摘要: 临项交换 阅读全文
posted @ 2022-10-17 10:28 yllcm 阅读(56) 评论(0) 推荐(1)
摘要: 有无群巨教我贪心/kk/kk 阅读全文
posted @ 2022-10-17 09:43 yllcm 阅读(152) 评论(3) 推荐(2)
摘要: Public NOIP Round #2 (Div. 1, 提高) 阅读全文
posted @ 2022-10-06 16:33 yllcm 阅读(119) 评论(0) 推荐(0)
摘要: AGC001 阅读全文
posted @ 2022-10-05 21:32 yllcm 阅读(72) 评论(0) 推荐(1)
摘要: CF1696 阅读全文
posted @ 2022-08-11 17:16 yllcm 阅读(46) 评论(0) 推荐(0)
摘要: CF1708 阅读全文
posted @ 2022-08-09 11:32 yllcm 阅读(33) 评论(0) 推荐(0)
摘要: CF1704 阅读全文
posted @ 2022-08-05 18:39 yllcm 阅读(51) 评论(0) 推荐(0)
上一页 1 ··· 4 5 6 7 8 9 下一页