2019年10月15日
CF402D 【Upgrading Array】
摘要： 题目链接： "CF402D" 题目分析： 首先考虑一下怎么求每个数的分数。把每个数分解到最后会发现它的坏质因子对它分数的贡献是$ 1$，好质因子对它分数的贡献是$1$，那么最后的分数就是好质因数 坏质因数 然后想一想怎么操作。我们的最优答案是把所有能除掉的负数分数的$gcd$全部除掉，一个很显然的贪 阅读全文
posted @ 2019-10-15 16:24 kma_093 阅读(105) 评论(0) 推荐(0) 编辑