摘要: P1561 [USACO12JAN] Mountain Climbing S 贪心思路 首先我们设 \(c_i\) 为第 \(i\) 头牛上山后又下山的时间。 那么有两种情况,我们分类讨论。 第 \(i\) 头牛上到山顶时,第 \(i-1\) 头牛还未下到山脚。 第 \(i-1\) 头牛下山完毕但第 阅读全文
posted @ 2024-01-28 15:32 xu222ux 阅读(95) 评论(1) 推荐(1)