正解:二分+搜索

解题报告:

传送门$QwQ$

因为翻译真的很$umm$所以还是写下题目大意$QwQ$,就说给定一个大小为$n$的素数集合,求出分解后只含这些质数因子的第$K$小整数

考虑先把质数分两堆,$meet-in-the-middle$搜出每堆能表示的数.

然后二分答案,扫左边的数看右边有多少个数满足相乘小于等于这个$mid$的,将数量全加起来和$K$比较就成.然后这个查看右边的还可以直接一个指针扫下不用二分做$QwQ$.

标签：Prime,二分,右边,Gift,每堆,质数,搜索,CF912E,QwQ
来源： https://www.cnblogs.com/lqsukida/p/11632779.html