liouzhou_101

摘要： 题目简述：从左到右依次有$n \leq 10^7$个Domino骨牌，高度为$h_i$，手动推倒他的花费为$c_i$。每个骨牌之间的距离为$1$。一个骨牌可以被向左或者向右推倒。当第$i$个骨牌被推倒时，他会以相同方向推倒与其距离$<h_i$的所有骨牌。求推倒所有骨牌的最小花费。 解：code 令$ 阅读全文