给定一个大小为 n 的素数集合
求出分解后只含这些质数因子的第 k 小整数
题目链接
在n这么小的情况下,肯定优先考虑暴搜
可是爆搜显然空间开不下,
那我们想想来如何优化这个暴搜,meet-in-the-middle!!!
把整个素数集合分成两半,分别记录下每一部分元素可以组合出的所有小于 1E18 的数
然后再二分答案,每次check过程中合并这两个集合中的元素,找到比 mid 小的个数就行了
原文：https://www.cnblogs.com/yzhx/p/11742257.html