摘要: 题目大意 给定一个大小为 n 的素数集合 求出分解后只含这些质数因子的第 k 小整数 "题目链接" 题解 在n这么小的情况下,肯定优先考虑暴搜 可是爆搜显然空间开不下, 那我们想想来如何优化这个暴搜,meet in the middle!!! 把整个素数集合分成两半,分别记录下每一部分元素可以组合出 阅读全文
posted @ 2019-10-26 11:20 yzhx 阅读(115) 评论(0) 推荐(1) 编辑