首页 > TAG信息列表 > P1763
【题解】P1763
题目大意： 给出一个分数 \(\frac{a}{b}\)，分解为多个分子为 \(1\) 的分数和。 要求分数的个数尽量的少，在数量相同的情况下保证最小的分数最大，且每个分数互不相同。 $ \frac{5}{29} = \frac{1}{6} + \frac{1}{174}$ 迭代加深搜索： 迭代加深搜索可以看做带深度限制的 DFS。【题解】P1763
题目大意： 给出一个分数 \(\frac{a}{b}\)，分解为多个分子为 \(1\) 的分数和。 要求分数的个数尽量的少，在数量相同的情况下保证最小的分数最大，且每个分数互不相同。 $ \frac{5}{29} = \frac{1}{6} + \frac{1}{174}$ 迭代加深搜索： 迭代加深搜索可以看做带深度限制的 DFS。