现在有一个警察抓小偷的游戏,塔子哥刚好玩到让小偷跑到了一个长长的桥面上去。
假设在桥面上,有NNN块紧密相连的桥板。标号1~NNN,小偷已经逃到了标号为KKK的桥板上。现在, 塔子哥可以用超能力拆除一些桥板来使得小偷掉落河中,然而他无法拆除小偷所踩的桥板KKK。每个桥板拆除时都需要支付不同的代价AiAᵢAi,当桥体两侧的桥板都没有与河两岸连接时,则桥和小偷会一起掉落到河中。
求塔子哥需要支付的最小代价。
扫码备注加群即可,期待您的到来~
本题属于以下题库,请选择所需题库进行购买
ScanQRCodePrompt
GoToPasswordLoginPrompt