2016年3月11日
COJ 1686：记忆化搜索
摘要： 看了N遍才看懂题意。。。 题意：给N个区间，每次能向左或向右走区间长度这么多，问能不能每次都在[0,m]这个范围内 思路：爆搜是不行的。。这里把状态记录一下能剪枝很多 定义:s[pos][now]=-1\0\1分别为“时间now走到pos这个位置是不能、没试过、能走到终点而满足要求” pos最大是1 阅读全文
posted @ 2016-03-11 00:30 Septher 阅读(193) 评论(0) 推荐(0)