HBC232163[HNOI2010]BOUHBCE 弹飞绵羊,数据结构,动态树(LCT),分块M. 潇潇日暮时，掠水鸳鸯散。题解

2拍不死你算法基础篇 2023-11-26 00:56:01 51 0

全网最全C++题库，助您快速提升编程技能！题库丰富多样，涵盖各个领域，让您在练习中不断成长！

嘘嘘非常爱玩炉石，尤其是对挨打的防战情有独钟，而防战的精髓就是“叠甲，过！”，嘘嘘只是个摊煎饼的，不懂防战，所以他请你帮忙算算他最多能获得多少护甲值。

嘘嘘非常爱玩炉石，尤其是对挨打的防战情有独钟。而防战的精髓就是“叠甲，过！”。现在嘘嘘有 n n颗法力水晶， m m张手牌（请注意此题规则和现实情况可能不一样，以题目为准）。每张牌有两个值： a_i a i 和 b_i b i 。表示打出第 i i张牌，你的法力水晶就会减少 a_i a i 颗，并获得 b_i b i 点护甲值。嘘嘘只是个摊煎饼的，不懂防战。所以他请你帮忙算算他最多能获得多少护甲值。