2025年8月27日
ARC112E 题解
摘要： ARC112E 题解 前言 这是一道构造题，构造题最需要的就是自然的解题思路。 这篇文章将会给读者展现流畅的思路。 题面 原题传送门 题意 给定互不相同的数列 \(A\)，问是否可以重排 \(A\) 使得 \(A\) 的前缀 LCM 单调递增。 思路 妙妙构造题。 引理 \(1\)：如果第 \(i\ 阅读全文
posted @ 2025-08-27 00:02 naroto2022 阅读(5) 评论(0) 推荐(0)