摘要： P2879 [USACO07JAN] Tallest Cow S 题目描述 FarmerJohn 有n头牛，它们按顺序排成一列。FarmerJohn 只知道其中最高的奶牛的序号及它的高度，其他奶牛的高度都是未知的。现在 FarmerJohn 手上有 \(R\) 条信息，每条信息上有两头奶牛的序号（\ 阅读全文

摘要： 问题 AD: 【基础】最大购物优惠 题目描述 小惠听说超市正在打折促销，要制订一个得到最大优惠的购物计划。 小惠的体力可以提起 w 单位重量的东西，还有一个能装 v 个单位体积的购物袋，并详细了解了各打折商品的重量、体积及此商品实际优惠的金额。她想在自己体力的限度和购物袋容积限度内，尽可能多地得到购 阅读全文