2021年3月31日
AcWing 1223. 最大比例
摘要： 原题链接 思路 首先肯定和等差数列类似，先把所输入的项排序去重，然后两两相邻项进行整除，可以得到许多的商（全部都是最大公比的若干倍） 然后也和等差数列类似，要想办法求出在乘方后能够得到所有得到的商的最大数，等差数列将所有的差求gcd就行，那么等比数列却不行，怎么办？ 假设所求最大公比是$p/q$, 阅读全文
posted @ 2021-03-31 00:39 beatlesss 阅读(58) 评论(0) 推荐(0) 编辑