随笔分类 -  A.题目难度—红题

埃及分数
摘要：这种最优解和深度有关的，可以使用迭代加深对dfs进行优化。 但显然普通的IDDFS效率还是不能满足这题的要求，因为直接枚举分母明显是不行的（可能达到1e7），那么我们可以对IDDFS进行上下界剪枝。 下界优化1：我们可以发现，题目要求升序排列，因此可以从上次分母+1开始枚举 下界优化2： 我们发现枚 阅读全文
posted @ 2019-10-24 08:05 shao0320 阅读(344) 评论(0) 推荐(0)
P1001 A+B Problem
摘要：下面我们要展示这个题的玄学做法！！！@cjx！！！ 阅读全文
posted @ 2019-05-15 20:23 shao0320 阅读(241) 评论(0) 推荐(0)

****************************************** 页脚Html代码 ******************************************