2018年7月17日
Codeforces 500 E. New Year Domino
摘要： 题目大意 : 数轴上有序排列着 $n$ 块多米诺骨牌， 第 $i$ 块骨牌坐标为 $p_i$ 长度为 $l_i$ 如果推倒坐标为 $p_i$ 的多米诺骨牌，那么区间 $[p_i, p_i + x_i]$ 中的多米诺骨牌都会被推倒，从而发生连锁反应. 现在有 $q$ 组询问，每次询问之前可以让一些多米诺骨牌增加任意长度，代价是增加的长度之和。询问的内容是每次推倒第 $x$ 块骨牌，求要推倒第 $y$ 块至少要花费的代价 (询问之间相互独立) 阅读全文
posted @ 2018-07-17 21:05 Joyemang33 阅读(187) 评论(0) 推荐(0) 编辑