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,看一个代码,要看定义的东西,要看主函数。
不管看什么代码,用手推推总能方便得增强你对代码的理解。
(同时空想代码?)
(代码技巧得搞搞了)
重在题解,题解不好就去网上找好的题解,不要去死磕洛谷后面那些神仙代码。