1，看这全英文的题目就怪蛋疼的。
2,这输入也是奇奇怪怪的的。
3，想要好好做题，理解做题，就得好好看题自己要理解吸收消化.单纯看别人的话，说实话并没有什么用处。
一，看题。
1，首先，枚举的分数肯定不能相同，那么意味着你需要进行个不降原则。
2，其次，枚举分数的个数越小越好。
3，其次，当你有几个方法，他们的枚举分数的个数相同时，我们找到它们各自枚举分数中最小分数中取最大的那个。如果还不行依次找最小的。
4，思考一下，这个东西用的时IDA*,也就是bfs与dfs的结合，
就是用bfs的思想取dfs。
没有个确切的模板我都快哭了。
5，这个输入怎么其奇怪该的。。
6，不能用k做分母?
二，看题解
1，看别人我才懂题意，，是给k个分母不能用的整数。
2，既然要搜索，必然要搜索状态和搜索目标喽。
3，输入也他妈不好存，答案要不开个二维数组去存算了。
这就涉及到是一个个处理还是都存了再输入。。
算 啊啊啊啊了啊，我要看题解。
4，别人的题解里用了个我不认识的stl，set来写篇博客再学习下。；