11 2022 档案

NOIP2022 游记
摘要：NOIP 2022 阅读全文
posted @ 2022-11-26 17:23 yllcm 阅读(523) 评论(0) 推荐(1)
CF1630E（Polya 定理）
摘要：CF1630E 阅读全文
posted @ 2022-11-09 19:30 yllcm 阅读(57) 评论(0) 推荐(0)
Codeforces 记录
摘要：Codeforces 杂题记录 阅读全文
posted @ 2022-11-05 16:45 yllcm 阅读(73) 评论(0) 推荐(0)
P7650 [BalticOI 2007 Day 1] Ranklist Sorting（DP）
摘要：容易发现一条性质：每个人最多只会被移动一次。说明人只有两种：移动的和不移动的。 考虑枚举所有不移动的人，并最优化其它人的移动顺序。最开始第 $i$ 个人的起点为 $i$，终点为 $p_i$，经过操作之后第 $i$ 个人的起点和终点位置都有可能变化，我们希望操作之后起点终点编号尽可能小。可以想到一个贪 阅读全文
posted @ 2022-11-04 22:35 yllcm 阅读(158) 评论(0) 推荐(1)