摘要： A Rooms and Passages 题意 给n个数，从起点出发，一直往右走，遇到一个前面出现过其相反数的正数就停下，问对于每个起点都能走多少步。 分析 倒着递推，如果起点是正数，那么肯定可以走， 。 如果起点是负数，那就得看这个负数对应绝对值在后面出现的最靠前的位置， 而且还要看后面的负数所对 阅读全文