7KByte 的博客

摘要： 非常神的 DP 思维题。 不难想到我们枚举有哪些牛没有匹配，如果牛 \(i\) 没有匹配，那么所有 \(\ge s_i\) 的 牛棚 \(t_j\) 必须匹配。 所以我们只关心最小的没有被匹配的牛。 接下来是这题最关键的一步，我们把牛和牛棚放到一起排序。 因为我们只关心相对大小，放到一起后可以极大程 阅读全文