Loading

2023年2月8日
P4870 [BalticOI 2009 Day1]甲虫 题解
摘要： 题目链接 简要题意 在一个数轴上有 $n$ 滴露水，每滴露水初始水量为 $m$，每秒会蒸发一滴水，一个甲虫初始在原点，速度为 1，水能瞬间喝完，问它最多能喝到几滴水。 题目分析 对于这种移动区间连续的题目，我们首先考虑区间 dp，记 $f_{l,r,0}$ 表示喝完区间 $[l,r]$ 的水且在左边 阅读全文
posted @ 2023-02-08 13:24 eastcloud 阅读(49) 评论(0) 推荐(0)