求助查错,用第一个AC,第二个过年好!

P5462 X龙珠

我觉得两个代码是一样的…… 把r [ i ] 的右边为零难道不是和标记已经访问过r [ i ] 这个数字一样吗
by Indigo_Boy @ 2019-09-01 20:48:41


@[Indigo_Boy](/space/show?uid=149105) 大佬,考虑了一下,有一点想法,您看是否正确: ``` if(r[i]) ``` 不仅表示这个值未被访问过,还表示它右边有元素,即这个点不是右端点; 而 ``` if(!v[i]) ``` 则只能表示这个元素没有被访问过。 所以第一种写法考虑到了这个元素是否在最右侧,是的话则不能取,因此正确;第二种写法则未考虑到,因此不正确。
by Oliver_Heldens @ 2019-10-07 11:58:36


@[Oliver_Heldens](/space/show?uid=160113) 十分感谢,没想到这么久以后会有人这么用心的回答
by Indigo_Boy @ 2019-10-07 15:45:17


|