index:
从题来看,我第一次是没看懂是说的一个什么意思。
不过有各位大佬,鼎力相助我才读懂这道题,并进而AC这道题
思路:
首先分析一下如果我戳破了第 i i i个,那么会留下 i − 1 i-1 i−1和 i + 1 i+1 i+1,但是此时你的和却跟 i − 1 i-1 i−1, i i i, i + 1 i+1 i+1都有关。
从这个条件不难看出它是一个(i-1,i+1)的开区间。
但是题目却要我们戳完所有的气球。怎么办呢?
这是我们就可以,设两个端点最左端点和最右端点分别为:
a [ 0 ] a[0] a[0]和 a [ n + 1 ] a[n+1] a[n+