2016年4月18日
ZOJ 3593 One Person Game 【带简单处理的扩展欧几里得】
摘要： 题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3593 题意：给定一维坐标的出发点的终点，每次可以向左或向右走a,b或a+b的距离，问是否可达，如可达求最小步数 分析：这种每步有多种决策，初始感觉可能是DP... 阅读全文
posted @ 2016-04-18 20:53 DrCarl 阅读(139) 评论(0) 推荐(0) 编辑