摘要：
bzoj1634[Usaco2007 Jan]Protecting the Flowers 护花 题意： n只牛在啃花，第i只每分钟啃ai朵，赶走它需要2*bi分钟，问最少会被啃掉多少朵。n≤100000 题解： 贪心。只考虑第i只牛与第j只牛孰先孰后，如果第i只牛先会多啃掉2*bi*aj朵，第j只 阅读全文
摘要：
bzoj1699[Usaco2007 Jan]Balanced Lineup排队 bzoj1636[Usaco2007 Jan]Balanced Lineup 题意： 询问区间最大值减区间最小值的差。序列大小≤50000 题解： RMQ问题。注意log2区间长度可先递推好，这样可以保证询问O(1)。 阅读全文
摘要：
bzoj1680[Usaco2005 Mar]Yogurt factory bzoj1740[Usaco2005 mar]Yogurt factory 奶酪工厂 题意： n个月，每月有一个酸奶需求量（吨）和酸奶成本（元每吨）。酸奶可以保存，费用为S（元每月每吨），求最小总费用。n≤10000 题解： 阅读全文
摘要：
bzoj1638[Usaco2007 Mar]Cow Traffic 奶牛交通 题意： N点M边有向图，每个入度为0的点都有无限只奶牛，现在它们要回宿舍（点1），求通过量最大的路的通过量。N≤5000，M≤50000 题解： 一条路的通过量=到达节点到入度为0节点的方案数*点1到出发节点的方案数（其 阅读全文