2019年5月19日
埃及分数
摘要： 迭代深搜 1.全场打long long2.搜索时，最小的数从大往小的搜其他的从小往大搜 3.限制开头：并不是每次都要从1开始遍历分母，假设现在要分解a/b，那么分母b/a就是起点，因为b/a的分数太大，起始点已经超过了a/b，没有什么意义：1/(b/a)=a/b ，假设起点s<b/a，那么显而易见， 阅读全文
posted @ 2019-05-19 18:49 fanhao110 阅读(503) 评论(0) 推荐(0)
埃及分数
摘要： 迭代深搜 1.全场打long long2.搜索时，最小的数从大往小的搜其他的从小往大搜 3.限制开头：并不是每次都要从1开始遍历分母，假设现在要分解a/b，那么分母b/a就是起点，因为b/a的分数太大，起始点已经超过了a/b，没有什么意义：1/(b/a)=a/b ，假设起点s<b/a，那么显而易见， 阅读全文
posted @ 2019-05-19 11:13 fanhao110 阅读(109) 评论(0) 推荐(0)