其实就是求-1左边和右边的最小值，然后累加起来即为答案。
O(n)O(n)O(n)
现在有一个警察抓小偷的游戏，小红刚好玩到让小偷跑到了一个长长的桥面上去。
假设在桥面上，有NNN块紧密相连的桥板。标号1~NNN，小偷已经逃到了标号为KKK的桥板上。现在， 小红可以用超能力拆除一些桥板来使得小偷掉落河中，然而他无法拆除小偷所踩的桥板KKK。每个桥板拆除时都需要支付不同的代价AiAᵢAi，当桥体两侧的桥板都没有与河两岸连接时，则桥和小偷会一起掉落到河中。
求小红需要支付的最小代价。
本题属于以下题库，请选择所需题库进行购买
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册
