2023年9月22日
P3584 [POI2015] LAS
摘要： 题目链接 注：为了方便叙述，在下文中，我们用 \(\text{next}(i)\) 表示第 \(i\) 个人右边的食物，\(\text{pre}(i)\) 表示第 \(i\) 个人左边的食物。 看到题目时一个直观的想法：对于所有 \(c_{\text{pre}(i)}\geq c_{\text{ne 阅读全文
posted @ 2023-09-22 14:31 徐子洋 阅读(35) 评论(0) 推荐(1)
CF1738F Connectivity Addicts
摘要： 题目链接 这类题着重于抓住充分条件进行构造。 解决这道题，就得抓住题目中最为特殊的条件：\(s_c\leq {n_c}^2\)。我们不难找出一种关于它的充分条件：\(\max_{u\in S_c}d_u\leq n_c\)。 尝试在此充分条件下设计构造方法：不妨按照 \(d_u\) 进行排序，之后从 阅读全文
posted @ 2023-09-22 10:47 徐子洋 阅读(10) 评论(0) 推荐(0)