uva12558埃及分数

1，看这全英文的题目就怪蛋疼的。

2,这输入也是奇奇怪怪的的。
3，想要好好做题，理解做题，就得好好看题自己要理解吸收消化.单纯看别人的话，说实话并没有什么用处。

一，看题。

1，首先，枚举的分数肯定不能相同，那么意味着你需要进行个不降原则。

2，其次，枚举分数的个数越小越好。

3，其次，当你有几个方法，他们的枚举分数的个数相同时，我们找到它们各自枚举分数中最小分数中取最大的那个。如果还不行依次找最小的。

4，思考一下，这个东西用的时IDA*,也就是bfs与dfs的结合，

就是用bfs的思想取dfs。

没有个确切的模板我都快哭了。

5，这个输入怎么其奇怪该的。。

6，不能用k做分母?

二，看题解

1，看别人我才懂题意，，是给k个分母不能用的整数。

2，既然要搜索，必然要搜索状态和搜索目标喽。

3，输入也他妈不好存，答案要不开个二维数组去存算了。

这就涉及到是一个个处理还是都存了再输入。。

算 啊啊啊啊了啊，我要看题解。

4，别人的题解里用了个我不认识的stl，set来写篇博客再学习下。

5，它这dfs状态设置好奇怪啊。。

6，再这种输入下，就很考验你去用scanf了。

7，这还怪难得。

8，现在的主要问题是，dfs内部机制。

而dfs内部的机制又主要分为两部分。

一部分是边界的处理

一部分是枚举的过程。

9，看一个代码，要看定义的东西，要看主函数。

不管看什么代码，用手推推总能方便得增强你对代码的理解。

（同时空想代码？）

（代码技巧得搞搞了）

重在题解，题解不好就去网上找好的题解，不要去死磕洛谷后面那些神仙代码。