首页 > 代码库 > 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. 笔芯值
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。