dispatch_async(dispatch_get_global_queue(DISPATCH_QUEUE_PRIORITY_HIGH, 0), ^{
});
dispatch_async(dispatch_get_global_queue(DISPATCH_QUEUE_PRIORITY_HIGH, 0), ^{
});
又见GCDTime Limit: 1000
F - GCD or MIN(思维&gcd)题意求nnn个数通过gcd(x,y)gcd(x,y)gcd(x,y)或者min(x,y)min(x,y)min(x,y)的操作每次合并一个数,最终得到不同的值个数。思路考虑最后的值是什么,显然必须小于等于min{ai}min\{a_i\}min{ai},因为最小的数被两个操作都不会使答案递增,显然最小的数是一种答案,因为一直取minminmin即可,接下来只需考虑答案是否可能通过gcdgcdgcd最后得到,可以注意到答案必须是某个aia_ia
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M