2020年2月14日
UVA1642：Magical GCD
摘要： UVA1642：Magical GCD 题意： 给定一个长度为$n\leq 10^5$，每个数$a_i\leq10^{12}$，找一个连续子序列使得子序列的公约数与长度的乘积最大。 $T$组数据。 思路： 区间最大公约数模板题。 枚举$(i,j)$暴力的话时间复杂度为$O(n^2logn)$，肯定会 阅读全文
posted @ 2020-02-14 06:03 zhaoxiaoyun 阅读(159) 评论(2) 推荐(0) 编辑