#P1409. 2023.07.29-开发岗-第1题-企鹅

2023.07.29-开发岗-第1题-企鹅

题目描述

现在有一个警察抓小偷的游戏,塔子哥刚好玩到让小偷跑到了一个长长的桥面上去。

假设在桥面上,有NN块紧密相连的桥板。标号1~NN,小偷已经逃到了标号为KK的桥板上。现在, 塔子哥可以用超能力拆除一些桥板来使得小偷掉落河中,然而他无法拆除小偷所踩的桥板KK。每个桥板拆除时都需要支付不同的代价AiAᵢ,当桥体两侧的桥板都没有与河两岸连接时,则桥和小偷会一起掉落到河中。

求塔子哥需要支付的最小代价。