2021年11月5日
P2889 [USACO07NOV]Milking Time S
摘要： 题目大意：第 \(i\) 段时间从 \(X\) 开始到 \(Y\) 结束，可以得到 \(\rm cofe\) 个牛奶。每次 FJ 给 Bessie 挤奶之后，Bessie 都要休息 \(R\) 个小时，FJ 才能开始下一次挤奶。求最大的牛奶量 易得要按右端点排序，这样才能最大。 定义 \(dp_i\ 阅读全文
posted @ 2021-11-05 21:27 Otue 阅读(50) 评论(0) 推荐(0) 编辑