HBC229589Eustia of the Tarnished Wings,排序,贪心,思维来点gcd题解

想要成为编程高手？那就来试试全网最全C++题库，让您在练习中快速成长。

给定一个有 nnn个元素的多重集 SSS，有 mmm个询问，对于每个询问，给出一个整数 xxx，问是否能选择 SSS 的一个非空子集，满足这个子集的 gcdgcdgcd 等于xxx，当集合只有一个数时，设这个集合的 gcdgcdgcd 就等于这个数，gcd(x,y)gcd(x,y)gcd(x,y)的值为x,yx,yx,y的最大公约数

给定一个有 nnn个元素的多重集 SSS，有 mmm个询问，对于每个询问，给出一个整数 xxx，问是否能选择 SSS 的一个非空子集，满足这个子集的 gcdgcdgcd 等于xxx，当集合只有一个数时，设这个集合的 gcdgcdgcd 就等于这个数，gcd(x,y)gcd(x,y)gcd(x,y)的值为x,yx,yx,y的最大公约数

标签： HBC229589Eustia of the Tarnished Wings 排序 贪心 思维来点gcd题解