2020年9月29日
UVA12558 埃及分数 数学知识 + 迭代加深 + dfs + 剪枝
摘要： UVA12558 埃及分数 ​ 题目链接 ​ 数学知识 + 迭代加深 + dfs + 剪枝 ​ 我觉得这道题还是比较难的，反正看题解看了好长时间。 ​ 首先用迭代加深，枚举分解后的项数。 ​ dfs时的上下界：下界为$\lfloor \frac \rfloor + 1$，上界是$a * i >= b 阅读全文
posted @ 2020-09-29 06:20 C锥 阅读(122) 评论(1) 推荐(0) 编辑