2018年9月3日
洛谷-P1414 又是毕业季II -枚举因子
摘要： P1414 又是毕业季II：https://www.luogu.org/problemnew/show/P1414 题意： 给定一个长度为n的数列。要求输出n个数字，每个数字代表从给定数列中最合理地取出 i 个数后的最大公约数。 思路： 枚举因子，复杂度为n*（sqrt（max）），若一个因子x出现 阅读全文
posted @ 2018-09-03 15:27 ckxkexing 阅读(211) 评论(0) 推荐(0) 编辑