2022年9月26日
Codeforces Round #822 (Div. 2)
摘要： D. Slime Escape 被 greedy 整破防了。 这是转换后的题面。 考虑使用调整法构造，记 2 个序列分别为 $f,g$，那么一种调整法是，$f$ 加了没事就加了不管，否则我们再考虑往当前已经构造的序列的最大值的后方加一段正贡献的 $g$。 显然这个很对了，但有点假（ 我们考虑前缀和， 阅读全文
posted @ 2022-09-26 13:39 FxorG 阅读(54) 评论(0) 推荐(0) 编辑