2022年2月13日
贪心 & 倍增 & 构造
摘要： 贪心 ！贪心！贪心！ 倍增！倍增！倍增！ 构造！构造！构造！ CF1516D Cut 一个长度为 \(n\) 的序列，每次询问 \([l, r]\) 最少划分成多少段使得每一段的乘积等于他们的 \(\operatorname{lcm}\)。 不难发现题目给出的限制就是每一段的数两两互质，而且总是贪心 阅读全文
posted @ 2022-02-13 18:56 henrici3106 阅读(43) 评论(0) 推荐(0) 编辑