首页 > 代码库 > 129. 笔芯值

129. 笔芯值

https://scut.online/p/129

一开始的错误思路:

考虑每一个数的贡献,一个数a[i],当且仅当它的区间包含a[i] - 1和a[i] + 1,这个数的贡献变成0.

那么可以找到对于每一个数a[i],他的a[i] - 1和a[i] + 1在哪里。然后处理一些细节。

但是这个细节是做不了的。因为有可能它的区间包含了a[i + 1],它再扩展也没贡献,也有可能它的区间包含了a[i + 1],它再扩展还是有贡献。

比如:

第一种:2、然后包含了3,你再枚举4、5、这些进来已经没用。

第二种:5、然后包含了6,你再枚举4、3、这些进来,是有用的。

所以这个思路wa。处理不了。

1
5
1 3 2 4 5

129. 笔芯值