首页 > 「LAOI-15」ナイト・オブ・ナイツ
头像 HoshizoraZ
发表于 2025-08-23 12:13:19
这是一份 E 题的题解。题解的内容与我内测时的思考过程基本一致,希望能促进读者的理解。 题意 有一个长度为 的序列,每次询问给定一个区间 ,现在每次操作可以让其中一个数除掉一个它自己的质因子,问最少多少次操作可以使得区间内任意相邻两个数都互质。 。 初步分析 区间内任意相邻的两个数都互质,等价于任 展开全文

等你来战

查看全部