2020年4月24日
2020大一个人赛（9）题解
摘要： A-Rooms and Passages Gym 102215A 题意：给n个数，从起点出发，一直往右走，遇到一个前面出现过其相反数的正数就停下，问对于每个起点都能走多少步。 思路：倒着去递推 如果该点是正数，肯定能顺着走，ans[i]=ans[i+1]+1; 如果该点是负数，判断该相反数是否存在， 阅读全文
posted @ 2020-04-24 17:16 ch_hui 阅读(266) 评论(0) 推荐(1) 编辑