Processing math: 100%

随笔分类 -  搜索---折半搜索

摘要:前言 这道题用到了新的奇技淫巧——折半搜索,所以特地写一写题解加深印象 题目 洛谷 CF 讲解 首先我们通过暴力打表,使用最小的但最多的质数组成[1,1018]中的数,发现约有7e9个数,所以如果暴力枚举,一定会TLE 这个时候当然要考虑二分答案,然后问题就来到了如何check上 折半搜索 阅读全文
posted @ 2020-07-28 17:06 皮皮刘 阅读(75) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示