摘要: 数据比较水,大家随便切 菜 肯定是能合并就合并,然后就可以维护一个栈,扫到一个元素判断栈顶元素与这个元素 gcd 不为 \(1\) 就可以直接合并,最后看栈内元素个数。 但是用 __int128 未必可以存的下,因此可以获得 \(70\) 分好成绩。 考虑 \(\le700\) 的质数有125个,每 阅读全文
posted @ 2023-10-05 17:05 _bloss 阅读(214) 评论(5) 推荐(11)