摘要: Kate and imperfection 2200 https://www.luogu.com.cn/problem/CF1333F 题解:其等价于依次放入一个元素使得每步集合gcd最大值最小。贪心地想,若下一步放入x那么如果有y|x,那么放y一定比放x更优,(y所含因数少),所以当放入x时,其所 阅读全文
posted @ 2023-03-15 22:28 wrong,anser 阅读(24) 评论(0) 推荐(0)