2018年10月6日
codeforces 1059C. Sequence Transformation【构造】
摘要： 题目：戳这里 题意：有1,2,3...n这n个数，求一次这些数的gcd，删去一个数，直到剩下一个数为止。输出这n个gcd的最大字典序。 解题思路：一开始的gcd肯定是1，要让字典序最大，我们可以想到下一个应该是2。这样就要把所有的奇数全给删去，这样就要考虑一个特殊情况，就是把所有奇数删去之后，刚好n 阅读全文
posted @ 2018-10-06 13:07 euzmin 阅读(347) 评论(0) 推荐(0) 编辑