[多米诺骨牌单调栈模型]CodeForces 1131G. Most Dangerous Shark
题目
题目简述:从左到右依次有n≤107n≤10^7n≤107个Domino骨牌,高度为hihihi,手动推倒他的花费为cicici。每个骨牌之间的距离为111。一个骨牌可以被向左或者向右推倒。当第iii个骨牌被推倒时,他会以相同方向推倒与其距离<hi<hi<hi的所有骨牌。求推倒所有骨牌的最小花费。(PS:PS:PS:输入格式和题目描述相差甚远,及其恶心,不过我...
原创
2019-05-15 11:32:05 ·
232 阅读 ·
2 评论