2016年6月28日

摘要： 看了好久才终于明白了这个算法。。复杂度是O(n+m)。 我觉得这个算法不是很好理解，但是看懂了以后还是觉得听巧妙的。 下面给出模板代码和三组简单数据帮助理解。 代码如下： 三组数据如下： 阅读全文

摘要： 题目链接：http://oj.acm.zstu.edu.cn/JudgeOnline/problem.php?id=4237 这题可以转化为每次可以走g~d+x步，求最大分数，且最大分数的步数最少。 这题的数据范围比较小，可以用奇怪的姿势过。 首先，lyf队长给的方法是n^3的dp过；用我自己的方法 阅读全文