随笔分类 -  迭代加深搜索

LOJ P10022 埃及分数 题解
摘要：每日一题 day62 打卡 Analysis 这道题一看感觉很像搜索，但是每次枚举x∈(1,10000000)作为分母显然太蠢了。 所以我们要想办法优化代码。 优化一：迭代加深 优化二： 我们确定了搜索方式，现在就要确定搜索的上下界。 因为现在搜索的分数一定要比剩下的值小，于是有： 1/i​<x/y 阅读全文
posted @ 2019-12-21 11:47 handsome_zyc 阅读(303) 评论(0) 推荐(0)