[P5963 BalticOI ?] Card 卡牌游戏【来源请求】 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 贪心模板题。 存在 ( x 1 , y 1 ) (x_1, y_1) (x1​,y1​)， ( x 2 , y 2 ) (x_2, y_2) (x2​,y2​)，假设 x i > y i x_i > y_i xi​>yi​，显然得认为： − x 1 + y 2

甲虫 题解 很简单的一道dp题。 很容易看出是一道区间的dp题，但由于 m ≤ 1 0 6 m\leq 10^6 m≤106的数据范围限制，我们应该尽量避免让时间这一维出现在我们的dp中。 可它所有的水滴都会随着时间的发展而衰减，我们应该如何处理呢？ 我们考虑一开始就将水滴加入状态中，之后再逐步递减。容易得到状态转移方程式 d p l , r , 0 = m a x ( d p l + 1